タグ

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

  • アムダールの法則 - Wikipedia

    複数のプロセッサを使って並列計算してプログラムの高速化を図る場合、そのプログラムの逐次的部分は、制限を受ける。例えば、仮にプログラムの95%を並列化できたとしても、残りの部分である5%は並列処理ができないため、どれだけプロセッサ数を増やしたとしても、図で示したように20倍以上には高速化しない。 アムダールの法則(アムダールのほうそく、英語: Amdahl's law)は、ある計算機システムとその対象とする計算についてのモデルにおいて、その計算機の並列度を上げた場合に、並列化できない部分の存在、特にその割合が「ボトルネック」となることを示した法則である。コンピュータ・アーキテクトのジーン・アムダールが主張したものであり、アムダールの主張(アムダールのしゅちょう、英語: Amdahl's argument)という呼称もある[1]。 複数のプロセッサを使い並列計算によってプログラムの高速化を図る

    アムダールの法則 - Wikipedia
    willnet
    willnet 2019/02/20
  • トランスクルージョン - Wikipedia

    出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。記事の信頼性向上にご協力をお願いいたします。(2013年5月) B が文書 A の中にトランスクルードされている。 トランスクルージョン(英: Transclusion)とは、参照によってある文書を別の文書に掲載すること、参照読み込み。動詞形はトランスクルード(英: Transclude)。 トランスクルージョンはハイパーテキストを成す機能のひとつ(さらにいえばその一形態)である。たとえば、日に関する記事Aに、人口推移を表すデータを記事Bから引用するとする。このとき、記事Aにデータをコピー&ペーストするのではなく、記事Aに記事B上のデータを直接表示できるようにする。このような参照関係は両記事をリンクする役割も持つ。 この用語はテッド・ネルソンが造り、著書『リテラリーマシン』で「ハイパーテキスト」や「ハイ

    トランスクルージョン - Wikipedia
    willnet
    willnet 2017/05/10
  • デッカーのアルゴリズム - Wikipedia

    デッカーのアルゴリズムはオランダ人数学者 T・J・デッカーの考案した相互排他のためのアルゴリズムである。これにより、共有メモリによる通信のみで、2つのプロセスが1つのリソースを競合することなく共有することができる。 厳密に交互にとっていく素朴なアルゴリズムを避けて発明された世界初の相互排他アルゴリズムの1つである。 ふたつのプロセスが同時に同じクリティカルセクションにアクセスしようとしたとき、このアルゴリズムはどちらのプロセスがアクセス権を得るかを決定する。もしもう一方のプロセスが既にクリティカルセクションに変更を加えていたら、その完了を待つ。 f0 := false f1 := false turn := 0 // or 1 p0: f0 := true p1: f1 := true while f1 = true { while f0 = true { if turn ≠ 0 { if

  • 生命、宇宙、そして万物についての究極の疑問の答え - Wikipedia

    生命、宇宙、そして万物についての究極の疑問の答え[1](せいめい うちゅう そしてばんぶつについてのきゅうきょくのぎもんのこたえ、原文: Answer to the Ultimate Question of Life, the Universe, and Everything)は、ダグラス・アダムズのSF作品『銀河ヒッチハイク・ガイド』に登場するフレーズである。 銀河ヒッチハイク・ガイド[編集] ダグラス・アダムズの『銀河ヒッチハイク・ガイド』(The Hitchhiker's Guide to the Galaxy)は、イギリスのラジオドラマで、のちに小説化、テレビドラマ化、そしてついに映画化がなされた人気シリーズである。奇抜な、ほとんど意味不明の領域に近づいたアイデアと、軽妙な語り口を持つスラップスティック(Slapstick = ドタバタ)SF小説である。作中、「生命、宇宙、そして万

    willnet
    willnet 2016/06/23
    fourty_twoメソッドの元ネタはこれか
  • Forward secrecy - Wikipedia

    このページ名「Forward secrecy」は暫定的なものです。 議論はノートを参照してください。(2014年6月) forward secrecy(perfect forward secrecy、略してFSあるいはPFSとも呼ばれる[1]。日語で前方秘匿性とも[2])は、長期的な鍵対からセッションキーを生成した際に、のちに長期鍵の安全性が破れたとしてもセッションキーの安全性が保たれるという、鍵交換プロトコル(英語版)の持つ性質である。この特性を守るためには、データを暗号化するための鍵から別の鍵を生成してはならないし、そしてデータを暗号化する鍵の素材となる秘密は一度だけの使い捨てにしなければならない。そうすることで、1つの鍵が破れたとしても被害がほかの鍵に及ばないようになる。 概要[編集] インターネットへの盗聴が懸念される中、たとえ秘密鍵が判明したとしてもそれだけでは解読できないFo

  • フォアグラ - Wikipedia

    伝統的な産地[編集] フランス[編集] フォアグラ用に飼育されるガチョウ(フランス・ノルマンディー地方)ストラスブールのフォアグラ加工場の看板 フランスはフォアグラの主たる産地である。世界のフォアグラの生産量は2000年で約1万8000トンだが、そのうちフランス産は1万5300トンにも及び、フォアグラの生産も消費もフランスが最多となっている。しかしそのフランスでもフォアグラに否定的な人は少なくない。2014年12月に実施されたOpinionWayの調査によると、フランス人の47%がフォアグラの生産における強制給餌の禁止を支持している[17] フランス国内では、南西部のペリゴール地方(現ドルドーニュ県)とランド県が主産地で、ガチョウと鴨の両方のフォアグラが生産されている。南西部全体での生産量は、フランスの生産量の75%を占める。また、アルザス地方のストラスブールやラングドック地方のトゥールー

    フォアグラ - Wikipedia
    willnet
    willnet 2015/12/25
  • セイヨウショウロ - Wikipedia

    セイヨウショウロ(西洋松露、Tuber spp.)は、子嚢菌門のチャワンタケ目セイヨウショウロ科セイヨウショウロ属に所属するきのこの総称[1]。子嚢果(子実体)はトリュフ(仏: truffe、英: truffle)の名で高級材として知られる。 形態[編集] 通常のきのことは外観が大きく異なり、かさ・ひだ・柄を欠き、ゆがんだ球状ないし塊状をなす。外面は黒色・赤褐色・灰白色・クリーム色など、種の違いや成熟の程度によってさまざまな色調を呈し、角錐状の小突起を密生してごつごつした外観を示すものや、僅かにざらつく程度でほぼ平滑なものなどがあり、しばしば不規則な亀裂を生じることがある。内部は初めは淡い灰色ないしほぼ白色を呈するものが多いが、成熟するとともにより暗色となり、多くは黒っぽい地に不規則で淡色の脈を生じ、全体としては大理石状の模様を形成する。また、成熟するに伴い、特有の芳香を発するものが多い

    セイヨウショウロ - Wikipedia
    willnet
    willnet 2015/12/25
  • レインボーフラッグ (LGBT) - Wikipedia

    6 色バージョンのレインボーフラッグは最も広く使われたバージョンである。1978年に作られた最初のデザインにはピンクとターコイズの 2 色がさらに加わっていたが、製造上の理由により取り除かれた。 レインボーフラッグ(直訳: 虹の旗、英語: rainbow flag, LGBT pride flag, gay pride flag)はレズビアン、ゲイ、バイセクシャル、トランスジェンダー (LGBT) の尊厳と LGBTの社会運動を象徴する旗。1970年代から使用された。フラッグに使われた色は LGBTコミュニティの多様性を表し、LGBT の権利パレードの一種ゲイ・パレード(プライド・パレード)でしばしば見られる。 このフラッグはアメリカ合衆国カリフォルニア州に発祥を持つが、今では世界中で使われている。1978年にサンフランシスコのアーティストギルバート・ベイカーがデザインし、最初の改良で広く

    レインボーフラッグ (LGBT) - Wikipedia
    willnet
    willnet 2015/06/28
    なるほど
  • 群れ - Wikipedia

    この項目では、生物の集団について説明しています。 人間の集団については「集団」をご覧ください。 生態学における同様の概念については「個体群」をご覧ください。 様々な生物の集まりについては「生物群集」をご覧ください。 CHAGE and ASKAの楽曲については「群れ (曲)」をご覧ください。 この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "群れ" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2018年4月) 採餌中のスズメの群れ。見張り役が周囲を警戒している。 魚群群れ(むれ)とは、同一種の生物の個体多数からなる集団である。まれに複数種を含む集団を指す場合もある。 概要[編集] 群れ

    群れ - Wikipedia
    willnet
    willnet 2015/01/29
  • ヒューリスティック - Wikipedia

    ヒューリスティック(英: heuristic、独: Heuristik)または発見的(手法)[1] [2]:7 [3]:272とは、必ずしも正しい答えを導けるとは限らないが、ある程度のレベルで正解に近い解を得ることができる方法である。発見的手法では、答えの精度が保証されない代わりに、解答に至るまでの時間が短いという特徴がある。 主に計算機科学と心理学の分野で使用される言葉であり、どちらの分野での用法も根的な意味は同じであるが、指示対象が異なる。すなわち、計算機科学ではプログラミングの方法を指すが、心理学では人間の思考方法を指すものとして使われる。なお、論理学では仮説形成法と呼ばれている。 計算機科学[編集] 計算機科学では、コンピューターに計算やシミュレーションを実行させるときに、発見的手法を用いることがある。たいていの計算は、計算結果の正しさが保証されるアルゴリズムか、または計算結果が

    willnet
    willnet 2015/01/12
  • ポートワイン - Wikipedia

    ポートワイン ポルトのサンデマン(ポルトガル語版)社のポスター(1931年) サンデマン社はポートワインの他にもシェリー酒の製造・販売手掛けている。 ポートワイン(英語:Port Wine)またはヴィーニョ・ド・ポルト(ポルトガル語:Vinho do Porto)はポルトガル北部ポルト港から出荷される特産の酒精強化ワイン。日の酒税法上では甘味果実酒に分類される。ポルト・ワインともいう。 ポートワインは、まだ糖分が残っている発酵途中にアルコール度数77度のブランデーを加えて酵母の働きを止めるのが特徴である。この製法によって独特の甘みとコクが生まれる。また、アルコール度数は20度前後と通常のワインの10 - 15度に対し5 - 10度程も高く、保存性が非常に優れている。このためポートワインは一度封を切っても通常のワインのように急激な風味の劣化、変化が起こることはなく、またタンニンの多少によら

    ポートワイン - Wikipedia
    willnet
    willnet 2014/12/16
  • BYOD - Wikipedia

    BYOD(Bring your own device、ビーワイオーディ)は、従業員が個人保有の携帯用機器を職場に持ち込み、それを業務に使用することを示す。日語では、私的デバイスの活用。元々はCitrixのマークテンプルトンが、2009年にBYOC (computer) を提唱したことから、IT業界で使われる言葉となった[1]。私有IT機器の業務利用[2]、自分の所有するデバイスを持ち込む[3]など、安定した訳語がなく、元の英文の頭文字の略語であるBYODで表記される場合が多い。BYODの語は、レストランで酒の持ち込みを許可するという意味のレストラン用語 (BYO; Bring Your Own) から来ている[4][5]。 BYODにおいては、単純に機器の持ち込みのみでなく、持ち込んだ携帯機器を用いて、アクセス制限をされた企業保有の情報(電子メール、ファイルサーバ、データベースなど)に、

    willnet
    willnet 2014/06/01
  • Executable and Linkable Format - Wikipedia

    Executable and Linkable Format (ELF) は実行ファイルおよびオブジェクトファイルのためのファイルフォーマットである。コンテナフォーマットの一種。 a.outフォーマット、COFFの後継として広く採用されている。セクション数の制限が緩く、メモリ上で連続していないファイルや、ロードされる場所と実行される場所が違う箇所を含む場合にも対応が可能な柔軟な設計となっている。 System V が採用し、GNUツールチェーンがサポートしている。今ではBSD派生OSやLinuxをはじめとするフリーなOSにおける実行ファイルフォーマットや、ゲーム機等を含む組み込み機器開発にも数多く使われている。 ヘッダ[編集] ELFには以下の3種類のヘッダがある。 ELFファイルの構造 ELFヘッダ ファイルの先頭に存在し、ELF識別子、アーキテクチャ情報および、他の2つのヘッダへの情報

    Executable and Linkable Format - Wikipedia
    willnet
    willnet 2013/09/17
  • TGIF - Wikipedia

    この項目では、英語の語句について説明しています。レストラン・チェーンについては「ティージーアイ・フライデーズ」を、UNIX上のドローツールについては「en:Tgif_(program)」をご覧ください。 TGIF(ティージーアイエフ)(英語)とは「Thank God It's Friday」(「今日は金曜日で、神に感謝します」または「今日は金曜日で良かった!」)の頭字語。勤務や学校の一週間の最終日・金曜日を迎えた事を神に感謝する表現。電子メールやテキストメッセージに多用される[1][2]。起源は1960年代。最初に使ったのは1965年設立のレストランT.G.I.フライデーズである。しかしながら、この言葉が大衆化されたのは1970年に入ってからで、1967年公開の同名映画が大きく寄与している[要出典]。 大衆文化[編集]

  • Parsing Expression Grammar - Wikipedia

    Parsing Expression Grammar(PEG)は、分析的形式文法の一種であり、形式言語をその言語に含まれる文字列を認識するための一連の規則を使って表したものである。PEGは再帰下降構文解析を文法を示すためだけに純粋に図式的に表現したものと見ることもでき、具体的な構文解析器の実装やその用途とは独立している。 PEGにおける構文(文法)の定義は文脈自由文法のバッカス・ナウア記法によるそれに似ているが、文脈自由文法では一般に「|」(縦棒、バーティカルバー)で表される「これらのうちどれか」ではなく、「最初の解析がうまくいったらそれを、失敗なら次を順に試してゆき、成功したものを採用」(「/」であらわす)という意味を使う。 このため、文脈自由文法とは異なり、PEGには曖昧さは存在しない。文字列を構文解析する場合、正しい構文木は常に1つしかない。このためPEGはコンピュータ言語の構文解析

    willnet
    willnet 2013/05/30
  • ISO 3166-2:JP - Wikipedia

    この記事は、ISOの3166-2規格の内、JPで始まるものの一覧であり、日の都道府県のコードである。JIS規格ではJIS X 0401(全国地方公共団体コード)が対応する。始めの2文字JPはISO 3166-1による日の国名コード。 コード[編集] JPのあとの数字 JP-01 北海道 JP-02 青森県 JP-03 岩手県 JP-04 宮城県 JP-05 秋田県 JP-06 山形県 JP-07 福島県 JP-08 茨城県 JP-09 栃木県 JP-10 群馬県 JP-11 埼玉県 JP-12 千葉県 JP-13 東京都 JP-14 神奈川県 JP-15 新潟県 JP-16 富山県 JP-17 石川県 JP-18 福井県 JP-19 山梨県 JP-20 長野県 JP-21 岐阜県 JP-22 静岡県 JP-23 愛知県 JP-24 三重県 JP-25 滋賀県 JP-26 京都府 JP-

    ISO 3166-2:JP - Wikipedia
    willnet
    willnet 2013/04/24
    都道府県コード
  • 多重ディスパッチ - Wikipedia

    多重ディスパッチ(英: Multiple dispatch)は、多重定義された関数やメソッド(マルチメソッド(英: Multimethods)などと呼ばれる)などについて、そこで呼び出されるべき1つの定義を動的に選んで実行する(動的ディスパッチする)際に、2個以上の複数の引数が関与してどれかひとつを選ぶこと(特殊化)がおこなわれるものである。 概要[編集] 多重定義を許すプログラミング言語では、同一の名前の(すなわち、多重定義された)関数やメソッドのうちのどれを呼出す(ディスパッチする)かを決定する、ということをしなければならない。 多くのオブジェクト指向プログラミング言語は単一ディスパッチである。すなわち、メソッド呼び出し(Smalltalkなら「メッセージ送信」、C++なら「メンバ関数呼び出し」)において、引数の1つが特別に扱われ、呼び出すべきメソッドの特定に使われる。構文上もその引数

    willnet
    willnet 2013/03/08
    あとで
  • ジャストインタイムコンパイル方式 - Wikipedia

    実行時コンパイラ(じっこうじコンパイラ、just-in-time compiler、JITコンパイラ)とは、ソフトウェアの実行時にソースコードをコンパイルするコンパイラのこと。通常のコンパイラはコンパイルを実行前に事前に行い、これをJITと対比して事前コンパイラ (ahead-of-timeコンパイラ、AOTコンパイラ)と呼ぶ。 概要[編集] ソフトウェアを構成するモジュール、クラス、関数などのある単位のコードがまさに実行されるその時に、コンパイルすることから「Just In Time」と名付けられた。動的コンパイルという用語は、実行時に機械語を生成するというより広い意味であり、JITコンパイルは動的コンパイルの一種である。 JIT方式の主な利点は、オペレーティングシステムやCPUに依存しないソースコードや中間コードでソフトウェアを配布できる事である。これはその都度コードを解釈しながら実行

    willnet
    willnet 2012/11/06
  • グローバルインタプリタロック - Wikipedia

    グローバルインタプリタロック(英: Global Interpreter Lock, GIL)とは、プログラミング言語のインタプリタのスレッドによって保持されるスレッドセーフでないコードを、他のスレッドと共有してしまうことを防ぐための排他 ロックである。インタプリタのひとつのプロセスごとに必ずひとつの GIL が存在する。 プログラミング言語においてグローバルインタプリタロックを採用した場合、複数のスレッドを持つインタプリタプロセスの並行性を制限してしまう。プロセスをマルチプロセッサのマシンで実行させた場合、ほとんどあるいはまったく速度の向上が見られない。 こうしたロックを採用する理由として、下記のものがある。 シングルスレッドのプログラムの速度向上(すべてのデータ構造に対して別々にロックを獲得・解放する必要がなくなる) 通例スレッドセーフではないC言語のライブラリとの結合が容易である。

    willnet
    willnet 2012/11/06
    なんとなくしかわからん
  • ペネトレーションテスト - Wikipedia

    ペネトレーションテスト ネットワークに接続されているコンピュータシステムに対し、実際に既知の技術を用いて侵入を試みることで、システムに脆弱性がないかどうかテストする手法のこと。侵入実験または侵入テストとも言われる。[1] 日国外において、防弾ベスト製造会社、銃器メーカーや警察特殊部隊、軍隊などで用いられる用語。防弾ベストに対して弾丸を発射し、弾が貫通しない事を確認するペネトレーションテスト。銃自体の貫通力をハイペネトレーションと言う。警察特殊部隊などで、室内においてハイペネトレーションな銃器を持つと、近距離ゆえに容疑者が着用している防弾ベストを貫通してしまう、オーバーペネトレーションを引き起こす。 項では、ネットワークにおけるペネトレーションテストについて詳述する。 概要[編集] ネットワークに接続されているコンピュータシステムは常に外部からの攻撃の危険を孕んでおり、実際に攻撃された場

    willnet
    willnet 2012/09/27
    ネットワークに接続されているコンピュータシステムに対し、実際に既知の技術を用いて侵入を試みることで、システムに脆弱性がないかどうかテストする手法のこと。侵入実験または侵入テストとも言われる