川瀬のブルームフィルター - Wikipedia
川瀬のブルームフィルターの核（コンボリューション行列）の視覚的表現、すなわち大きさ1ピクセルの輝点にフィルターをかけて得られる図。上から初期状態(輝点）、1-path, 2-path, ..., 6-path フィルタの核を表す。左図はそのまま表したもので、右図は画素の最大値が 255 になるように正規化したもの。 画像処理における、川瀬のブルームフィルター (Kawase's bloom filter, Kawase Bloom) とは、高速なぼかし処理アルゴリズムのひとつ。 当時ぶんか社に在籍していた川瀬正樹が、2002年にXboxのコンピューターゲーム「DOUBLE-S.T.E.A.L」(Xbox)のグレア表現（（擬似）HDRにおいて、眩い光を持つピクセルが周辺のピクセルに光を溢れさせる視覚効果）のために作り、翌2003年のGame Developers Conferenceでこの技
カラードノイズ - Wikipedia
カラードノイズ（英: colors of noise）とは、パワースペクトル密度が平坦でないノイズのこと。有色雑音とも。 「色」の異なるノイズは、その特性も大きく異なる。例えば、音響信号（英語版）であればヒトの耳には異なる音色で聞こえ、画像であればテクスチャーが異なるように見える。したがって、それぞれの「色」のノイズには相応の用途がある。 ノイズの「色」の感覚は音楽の「音色」の概念に似ているが、後者は音についてのみ用いられ、スペクトルの非常に詳細な特徴に対応している。 もともと「ホワイトノイズ」があったため、カラードノイズの呼称が生まれた。ホワイトノイズのパワースペクトルは平坦である。これは、「白い光」が可視光の範囲内で平坦なパワースペクトルとなることから、このように呼ばれた。そこで平坦でないパワースペクトルを示すノイズに「ピンク」、「レッド」、「ブルー」といった呼称が与えられるようになっ
岡崎市立中央図書館事件 - Wikipedia
岡崎市立中央図書館事件（おかざきしりつちゅうおうとしょかんじけん）は、2010年3月頃に岡崎市立図書館の蔵書検索システムにアクセス障害が発生し、利用者の一人が逮捕された事件である。利用者に攻撃の意図はなく、また、根本的な原因が図書館側のシステムの不具合にあったことから論議を呼んだ。逮捕された人物が取調べの後、Librahackというサイトを立ち上げて解説をしたことから、Librahack事件とも呼ばれる。 事件の経緯[編集] 岡崎市立中央図書館 2010年3月頃、市民から岡崎市立図書館のウェブサイトの蔵書検索システムに対し接続が出来ないと苦情があり、その後もウェブサイトの閲覧が困難になる事態が相次いだ。同年4月15日、同図書館が迷惑なアクセスを受けていると愛知県岡崎警察署に被害届を提出し、5月25日にアクセスを行っていた男性が蔵書検索システムに高頻度のリクエストを故意に送りつけたとして偽計
ベン図 - Wikipedia
ベンにゆかりの深いケンブリッジ大学のゴンヴィル・アンド・キーズ・カレッジにはある、ベン図を描いたステンドグラス ベン図（ベンず、もしくはヴェン図、英: Venn diagram）とは、複数の集合の関係や、集合の範囲を視覚的に図式化したものである。イギリスの数学者ジョン・ベン (John Venn) によって考え出された。 ベン図はレオンハルト・オイラーによるオイラー図の特殊な場合に相当する。 概要[編集] 図1. オイラーによる部分集合の表し方 複数の集合を考える際には、各集合をひとつの閉曲線（例えば円）で表し、相関をその閉曲線の交わり方によって表すことができる。 例えば、オイラーは、集合 A が集合 B の部分集合であることを、図1のように表した。 図2. ベンによる部分集合の表し方 しかし、ベンは同じことを図2のように表した。黒で塗りつぶされた領域は、その領域に元が存在しないことを表す
貧困の悪循環 - Wikipedia
貧困の悪循環（ひんこんのあくじゅんかん、（）英: cycle of poverty）は経済学の用語で、一度入ってしまうと外部からの介入がない限り継続する貧困の要因・事象のことである[1]。 概要[編集] 貧困の悪循環は、貧しい家族は少なくとも3世代以上の貧困状態の罠に陥るという事で定義された。そういった家族には貧困脱出の助けとなる知的・社会的・文化資本をもつ祖先がいなくなっているため、貧困から脱出するのには長い時間がかかる。 このケースの家族は持ち合わせる資源が限られているか、まったくない。多くのディスアドバンテージがあるため循環プロセスに乗るのは困難であり、個人がこの悪循環を脱するのは事実上不可能である[2]。これは、貧困層は貧困から脱出するための金融資本・教育・コネクションを持っていないために起こる。言い換えるならば、貧困にあえぐ人々はその貧困の結果によりディスアドバンテージが発生する
ジャワコーヒー - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "ジャワコーヒー" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2020年3月） 焙煎前のコーヒー豆。右から、摘みたて、乾燥後、乾燥から1年後のもの（ジャワ島西部のバンドン） ジャワコーヒーはインドネシアのジャワ島を産地とするコーヒー豆。または、そのコーヒー豆でいれたコーヒー。 飲用[編集] 木材を燃料にして鋳鉄製のロースターでコーヒー豆を焙煎している（バンドン） 飲用にあたっては、コーヒー豆の焙煎度が深く、また超微粉になるように豆を粉砕する。 ドリップのフイルターを用いると目詰まりするので、カップにコーヒー粉を適量注ぎ、直接お湯を加えて
数学上の未解決問題 - Wikipedia
数学上の未解決問題（すうがくじょうのみかいけつもんだい、英: unsolved problems in mathematics）とは、未だ解決されていない数学上の問題のことで、未解決問題の定義を「未だ証明が得られていない命題」という立場を取るのであれば、そういった問題は数学界に果てしなく存在する。ここでは、リーマン予想のようにその証明結果が数学全域と関わりを持つような命題、P≠NP予想のようにその結論が現代科学、技術のあり方に甚大な影響を及ぼす可能性があるような命題、問いかけのシンプルさ故に数多くの数学者や数学愛好家たちが証明を試みてきたような有名な命題を列挙する。 ミレニアム懸賞問題[編集] 以下7つの問題はミレニアム懸賞問題と呼ばれ、クレイ数学研究所によってそれぞれ100万ドルの懸賞金が懸けられている。 P≠NP予想 ホッジ予想 ポアンカレ予想（グリゴリー・ペレルマンによって解決済み）
Pepper API：Google Native Client - Wikipedia
Google Native Client（ネイティブクライアント、食塩を意識してNaClと略される）は、ネイティブコードを安全に、しかし効率的に実行することを目標とした、サンドボックスを中心としたフレームワークである。当初はその名の通りネイティブコード版のみであったが、その後の情勢などにより、現在はプロセッサアーキテクチャ非依存の Portable Native Client (PNaCl) もあり、それについても述べる。 WebAssemblyの普及に伴いそちらにリソースを集中するため開発を終了し、2019年にChromeから削除されることを発表[1]。2023年に削除された[2]。 概要[編集] NaCl、PNaClともx86とARMに対応したものが公開されている。ウェブブラウザ上のウェブアプリケーションをネイティブアプリケーションに近い速度[3]で実行することなどを主な目標とした、安
竹内関数 - Wikipedia
竹内関数（たけうちかんすう）は、プログラミング言語処理系のベンチマークなどに使われる、再帰的に定義された関数である。 概要[編集] 再帰的に定義される、3個の引数 x, y, z をとる次のような関数である。 特に変わる所は無いがLisp版[1]も参照のこと。定義からわかるように処理を次々にたらい回しにしていくことから、たらいまわし関数[2]、たらい関数 (Tarai function) とも呼ばれる（後述のマッカーシー版との混同を避けるためこの名で呼ばれることのほうが多いが、こちらの定義のほうがオリジナルである。マッカーシー版を特にTak関数として区別する場合もある）。電電公社研究員（当時）の竹内郁雄が、1974年の夏前の頃、後述するような特性のある関数をあれこれ考えていた、ある日の午前に思いついたものである[3]。竹内関数と命名したのは野崎昭弘である[4]。 特性として、他のよくベンチ
準同型暗号 - Wikipedia
準同型暗号（じゅんどうけいあんごう）（英: Homomorphic Encryption, HE）は、準同型性を有するような暗号方式である。RSA暗号、ElGamal暗号など整数論をベースとした多くの公開鍵暗号は、この特徴を有しており、電子投票、電子マネーなどの暗号プロトコルにおいて利用される。 性質[編集] 二つの暗号文 が与えられた時に、平文や秘密鍵なしで を計算できる。 ここで は、加法 や乗法 のような二項演算子とする。直感的に言うと、もし が加法に関して準同型性を有するものであれば、 と から を計算できる。 加法、乗法の両方の演算が可能な完全準同型性暗号は長らく見つかっていなかったが、2009年にGentryらにより発表された[1]。準同型性は暗号プロトコルを構成する上で非常に有用な性質ではあるが、暗号文のみから、平文の操作を可能としてしまうため、通常利用には適していない。 準
)
Rust (プログラミング言語) - Wikipedia
Rust（ラスト）は、性能、メモリ安全性、安全な並行性を目指して設計されたマルチパラダイムのプログラミング言語である。C言語、C++に代わるシステムプログラミング言語を目指しており[2]、構文的にはC++に似ているが[3]、「ボローチェッカー」(borrow checker) で参照の有効性を検証することによってメモリ安全性を保証できる。Rustはガベージコレクションなしでのメモリ安全性を達成しており、必要な場面で参照カウントを使うこともできる[4][5] 。 Rustプロジェクトはオープンソースのコミュニティベース開発で進行しており[6]、言語仕様（検討段階含む）、ソースコード、ドキュメントはオープンソースライセンスで公開されている[7]。2006年の開発初期は、Mozillaの従業員のグレイドン・ホアレ（Graydon Hoare）[8]の個人プロジェクトだったが、2009年にMozi
不動点コンビネータ - Wikipedia
「Yコンビネータ」は不動点演算子について説明しているこの項目へ転送されています。カリフォルニア州の企業については「Yコンビネータ (企業)」をご覧ください。 不動点コンビネータ（ふどうてんコンビネータ、英: fixed point combinator、不動点結合子、ふどうてんけつごうし）とは、与えられた関数の不動点（のひとつ）を求める高階関数である。不動点演算子（ふどうてんえんざんし、英: fixed-point operator）、パラドキシカル結合子（英: paradoxical combinator）などとも呼ばれる。ここで関数 の不動点とは、 を満たすような のことをいう。 すなわち高階関数 が不動点コンビネータであるとは、 任意の関数 に対し、 とすると, が成立する 事を指す。 あるいは全く同じことだが、不動点コンビネータの定義は、任意の関数 に対し、 が成立する事であるとも
)
pupa (漫画) - Wikipedia
『pupa』（ピューパ）は、茂木清香による日本の漫画作品。『コミック アース・スター』（アース・スター エンターテイメント）にて創刊号（2011年4月号）より[1]2014年1月号まで連載された（2014年2月号に番外編を掲載した）。またアナザーストーリーとして『別冊ヤングチャンピオン』（秋田書店）創刊号（2014年11月号）には読みきり作品として『pupa 親愛なるキミへ』が、また『ヤングチャンピオン烈』（同社）2015年6号・7号において前後編となる『pupa 夢と現の七日間』掲載されている[2][3]。なおこの2作は同社より2015年秋に発売される新装版に収録。 ヒトを食う異形となった妹と自らの肉体を彼女の餌として捧げる兄の「究極の兄妹愛」を描く、ストーリー漫画である。 第1回アース・スターコミック大賞 コミック部門佳作受賞作品[4]であり、同時に著者の商業連載デビュー作でもある。
オリジン - Wikipedia
オリジン（英: origin）とは、原点のことで、主に0オリジンと1オリジンが存在する。0オリジンのものは0から数え始め、1オリジンのものは1から数え始める。なお、0オリジンや1オリジンは和製英語で、英語ではzero-basedやone-basedなどという。 オリジンの混在[編集] 複数のオリジンが混在する身近な例として、日時があげられる。年・月・日は1オリジン（数え初めが1年1月1日）であるが、時・分・秒は0オリジン（0時0分0秒）である。時については0時のことを12時ということもあるため紛らわしいが、0時が午前と午後の境であるために0オリジンであるといえる。ただし、期間を表す場合はすべて0オリジンとなる。 世紀の数え方は1オリジンと考えられる。つまり、紀元1年は1世紀であり、0年や0世紀は存在しない（紀元前1年の直後は直後は紀元1年となる）。ただし天文学的紀年法では0オリジンで年を数
仮面ライダー鎧武/ガイム - Wikipedia
『仮面ライダー鎧武/ガイム』（かめんライダーガイム、欧文表記:KAMEN RIDER GAIM）は、2013年10月6日から2014年9月28日までテレビ朝日系列で、毎週日曜8:00 - 8:30（JST）に全47話が放映された、東映制作の特撮テレビドラマ、および作中で主人公が変身するヒーローの名称[注釈 1]。 キャッチコピーは「ライダー戦国時代」「キミはこの力、どう使う？」[1]「キミはどのフルーツが好き？」。 概要 平成仮面ライダーシリーズ第15作。前番組『仮面ライダーウィザード』の放映を1か月間延長し、本作品より番組の開始時期が前年までの9月第1週から10月第1週へと移行した。シリーズで初めて戦国武将を全体のモチーフとし、錠前を使ってフルーツの意匠を持つ鎧や武器を装備して戦う設定となっている[2]。 本作品はストリートファイト色の強い作品である。仮面ライダー同士の対決をメインに据え
自分の発明で死亡した発明家の一覧 - Wikipedia
自ら発明したパラシュート服を披露するフランツ・ライヒェルト（左）とその実演の一部始終を収めたフィルム（右） 1912年にライヒェルトはこの奇妙な服をパラシュートとして使用しようと自ら着用してエッフェル塔から飛び降りたが、失敗して死亡した。 自分の発明で死亡した発明家の一覧（じぶんのはつめいでしぼうしたはつめいかのいちらん）は、自分自身で発明もしくは計画した物、過程、行為、あるいは他の新しい手段によって自らの死が引き起こされた発明家の一覧である。 直接的な死亡[編集] 自動車[編集] ウィリアム・ネルソン（1879年頃-1903年） ゼネラル・エレクトリックの従業員だった彼は、新しい原動機付自転車の仕組みを考案した。試作品のバイクを試験走行していた際に転げ落ち即死。24歳だった[1]。 航空[編集] イスマーイール・ブン・ハンマード・ジャウハリー（1003-1010年頃死亡） アラビア語の辞
鳩の巣原理 - Wikipedia
n = 10 羽の鳩が m = 9 つの巣の中にいる。したがって少なくとも1つの巣には2羽以上の鳩がいる。 鳩の巣原理（はとのすげんり、英: Pigeonhole principle）[1]、またはディリクレの箱入れ原理（ディリクレのはこいれげんり、英: Dirichlet's box principle, Dirichlet's drawer principle）、あるいは部屋割り論法とは、n 個の物を m 個の箱に入れるとき、n > m であれば、少なくとも1個の箱には1個より多い物が中にある、という原理である。別の言い方をすれば、1つの箱に1つの物を入れるとき、m 個の箱には最大 m 個の物しか入れることができない（もう1つ物を入れたいなら、箱の1つを再利用しないといけないから）、ということである。 鳩の巣原理は数え上げ問題の例の一つで、一対一対応ができない無限集合など、多くの形式的
レーベンシュタイン距離 - Wikipedia
レーベンシュタイン距離（レーベンシュタインきょり、英: Levenshtein distance）は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離（へんしゅうきょり、英: edit distance）とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される[1]。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン (露: Влади́мир Левенште́йн) にちなむ。 レーベンシュタイン距離は、同じ文字数の単語に対する置換編集に使われているハミング距離の一般化であると見なすことが可能である。レーベンシュタイン距離の更なる一般化として、例えば一回の操作で二文字を変換する等の方法が考えられる。 例[編集] 実際的な距離の求め方を例示すれば、「kitt
クラスカル法 - Wikipedia
クラスカル法（英: Kruskal's algorithm）は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。 概要[編集] このアルゴリズムは、1956年にジョゼフ・クラスカル（英語版）が Proceedings of the American Mathematical Society で発表した (pp. 48–50)。 クラスカル法は貪欲法の一種で、最小全域木を求める他のアルゴリズムとしては、プリム法、逆削除法（英語版）、ブルーフカ法などがある。最小全域木とは、グラフの全ての頂点を含む木で、辺の重みの総和が最小のものを言う。連結されていないグラフでは、「最小全域森」（それぞれの連結部分の最小全域木の集合）を求められる。 アルゴリズムの解説[編集] クラスカル法の手順は次の通り。 グラフの各頂点がそれぞれの木に属するように、森（木の集合） F
ワーシャル–フロイド法 - Wikipedia
ワーシャル–フロイド法（英: Floyd–Warshall Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるスティーブン・ワーシャル（英語版）とロバート・フロイドにちなむ（2人はそれぞれ独立に考案）。フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド–ワーシャル法とも呼ばれる。 概要[編集] ワーシャル–フロイド法の概略は以下の通りである： 入力： (有向または無向)グラフ の各辺の長さ 出力：頂点 と頂点 を結ぶ最短経路を全ての に対して出力 計算量： アイデア[編集] 簡単の為 上のグラフ のみを考える。 を 以下の整数とし、 とする。 の 各頂点 に対し、 を に制限したグラフ上での から への最短経路を とする。(経路が無い場合は 「なし」とする。) とし、 を に制限したグラフ上での から への最短経
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
