タグ

ブックマーク / ja.wikipedia.org (6)

  • ブルームフィルタ - Wikipedia

    この項目では、確率的データ構造について説明しています。画像にぼかし効果を付加する画像フィルタについては「川瀬のブルームフィルター」をご覧ください。 ブルームフィルタ(英語: Bloom filter)は、1970年に Burton H. Bloom が考案した空間効率の良い確率的データ構造であり、あるデータが集合の要素である(集合に含まれている)かどうかの判定に使われる。ただし判定は正確ではなくて、含まれていないのに含まれていると誤って判定すること偽陽性(false positive)の可能性がある。しかし含まれているものを含まれていないと誤判定すること偽陰性(false negative)はない。なお集合に要素を追加することはできるが、集合から要素を削除することはできない(ただし、拡張をした counting filter であれば削除もできる)。集合に要素を追加していくにつれて偽陽性の

    ブルームフィルタ - Wikipedia
  • Rebuild.fm - Wikipedia

    『Rebuild.fm』(リビルドエフエム)は、2013年2月から配信されているIT技術、ガジェットについてのポッドキャスト番組。正式なタイトルは『Rebuild』(リビルド)であり、『Rebuild.fm』はドメイン名とハッシュタグに使用されているのみである。[1] 公式サイトの他にiTunes Storeでも無料配信されている[2]。MCは宮川達彦。 概要[編集] 海外のテック系ポッドキャストを愛聴していた宮川達彦が、日で同様のポッドキャストが存在しないことから[3]、自分でもできるのではないかと思ったことがきっかけで[要出典]開始された。 MCの宮川が1〜2名のゲストを迎えてトークを行うのが通例で、ゲストの大半はソフトウェア開発に携る人物である。 更新頻度が一定でない時期もあったが、2014年頃からはほぼ週1回のペースで収録が行われている。 バイリンガルニュースで扱われた記事に時々

    takashabe
    takashabe 2016/01/28
    3バカトリオウケる
  • Paxosアルゴリズム - Wikipedia

    Paxosとは信頼性が低いプロセッサのネットワークにおいて合意の問題を解決するためのプロトコルの集合である。 合意とは参加者のグループにおいて単一の結果について合意を得るプロセスである。参加者や通信手法に障害が起きる可能性がある場合、この問題は困難なものとなる[1]。 合意プロトコルは分散コンピューティングにおける状態機械アプローチの基礎であり、これはレスリー・ランポート[2]により提案され、Fred Schneiderによってサーベイがなされている[3]。 Paxosプロトコルは1990年に登場し命名されたが、論文として出版されたのは1998年であった[4]。 これ以前に、ナンシー・リンチ、Cynthia Dwork、Larry Stockmeyerは"部分同期"システムの広い範囲における合意形成方法を例証している。Paxosは分散トランザクションの文脈において、1988年にOkiとBa

  • 情報工学 - Wikipedia

    情報工学(じょうほうこうがく、英語: computer science[1])とは、「計算機による情報処理に関連する科学技術の一分野」を指す言葉であり、「情報科学」や「計算機科学」ともいう[1]。 なお英語の information engineering はソフトウェア工学における一手法であり(データ中心アプローチも参照)、日語の「情報工学」とは対応しない。また似た言葉に情報学がある。 概要[編集] 語感としては、情報科学という語がもっぱらおおまかに「科学」という語が指す範囲を中心としているのに対し、情報工学は「工学」的な分野に重心があるが、内実としてはどれもたいして変わらないことが多い(たとえば、大学の学部学科名などに関しては、個々の大学の個性による違いのほうが、名前による違いより大きい)。日で、大学の工学部などにコンピュータ科学ないし情報関係の学科を設置する際に、「工学」部という

  • チャック・ノリス・ファクト - Wikipedia

    この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 大言壮語的な記述になっています。(2013年4月) 独自研究が含まれているおそれがあります。(2013年4月) チャック・ノリス・ファクトを暗示して、バンベルク大学に掲げられた抗議の旗(ドイツ語で「規定学期数の期間内で学士号を得られるのは、チャック・ノリスだけ」)。 2009年6月17日、ドイツ・ベルリンでの学生による教育ストライキデモのプラカード“Chuck Norris Schafft Den Bachelor in Regelzeit”(規定の学期数で学士号を取れるのはチャック・ノリスだけ)。 2009年10月28日、オーストリア・ウイーンでの学生による教育ストライキデモ、ドイツ語で書かれた横断幕“Chuck Norris studiert in Mindeststudienzeit”(チャック・ノリスは

    チャック・ノリス・ファクト - Wikipedia
    takashabe
    takashabe 2013/07/04
  • 優しい終身の独裁者 - Wikipedia

    優しい終身の独裁者(やさしいしゅうしんのどくさいしゃ、Benevolent Dictator For Life、省略形BDFL、より直訳的には「慈悲深き終身の独裁官」)とは、オープンソースソフトウェア開発プロジェクトの少数のリーダーに与えられる称号である。一般的には、コミュニティ内で論議、論争が発生した際に最終的な仲裁を行う権利を持つプロジェクト創設者であることが多い。独裁者という言葉から勘違いされることがあるが、あくまで論争が発生したときに仲裁を行うのであって、ソフトウェアの仕様の最終決定者のことではなく、ソフトウェアの権利を独占している者のことでもない。 この用語は1995年に誕生し、Pythonプログラミング言語作者のグイド・ヴァンロッサムを指していた[1][2]。ヴァンロッサムは、CNRI(英語版)に雇用されて間もなく、Python開発とワークショップの監督を行う準公式グループを設

    takashabe
    takashabe 2013/04/27
    初めて知った
  • 1