タグ

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

  • クワイン・マクラスキー法 - Wikipedia

    クワイン・マクラスキー法(—ほう; Quine–McCluskey algorithm/略:QM法)はブール関数を簡単化するための方法である。カルノー図と同様の目的で使われるが、コンピュータによる自動化に適しており、またブール関数が最簡形かどうか決定的に求めることができる。W・V・クワインが提案し、E・J・マクラスキーが発展させた方法なのでこの名がある。 クワイン・マクラスキー法は3段階からなる。 関数の主項をすべて求める 求めた主項を表にまとめ、必須項を求める 最簡形を求める 例[編集] 主項を求める[編集] 以下の真理値表で表されるブール関数を簡単化する。 A B C D f

  • エレベーターのパラドックス - Wikipedia

    エレベーターのパラドックスは、アメリカの物理学者ジョージ・ガモフとマーヴィン・スターンの2人が考案したパラドックス。 概要[編集] A氏が、あるビルの高層階にいるとする。A氏は下に降りたいのだが、やって来るのはなぜか昇りのエレベーターばかりであった。昇りエレベーターの場合、自分の階より高層で呼び出されていたり、すでに乗客がいて自分の階より高層階を指定していれば通過してしまう。殆どの高層ビルでは、エレベーターは同じ建物に複数台(少なくとも2台は)ある。当然その動きはバラバラのはずである。それから考えると、自分の階に下りのエレベーターがやって来てもいいはずだが、なぜか自分の階にやって来るのは昇りエレベーターばかりである。 この奇妙な現象をパラドックスと呼び、検証したのがこの「エレベーターのパラドックス」である。 実験[編集] まず「自分がいるのが、5階建てのビルの4階」という場面を想定する。

    U1and0
    U1and0 2018/11/03
    “乗降時に待機時間があるため、現実の運用では1階(基礎フロア)を起点とした団子運転が発生しやすく、エスカレーター・階段はエレベーター呼び出しにともなう機会損失の問題を回避するための有効な手段であり、顧
  • ストリーム暗号 - Wikipedia

    ストリーム暗号(ストリームあんごう、stream cipher)とは、平文をビット単位やバイト単位で逐次暗号化する暗号である。平文を64ビットや128ビットなどの固定長のブロックに分割して暗号化するブロック暗号に対比した語である。その構成上、入力が逐次追加されるデータであった場合、ブロック暗号は入力がブロックサイズに達するまで溜まらないと処理を進めることができないのに対し、ストリーム暗号はその必要がないのが特徴である。 概要[編集] ストリーム暗号は、鍵ストリーム(key stream)を生成する鍵ストリーム生成部と、鍵ストリームと平文を結合する結合部で構成される。典型的には、共通鍵方式において、ある鍵を初期値として擬似乱数列を生成し、平文との排他的論理和 (XOR、) によって暗号文を作る。復号時には、同じ鍵(同じ初期値)から生成した擬似乱数列と暗号文との排他的論理和によって平文を得る。

    U1and0
    U1and0 2018/04/14
    ストリーム暗号(ストリームあんごう、stream cipher)とは、平文をビット単位あるいはバイト単位などで逐次、暗号化する暗号である。平文を64ビットや128ビットなどの固定長のブロックに分割して暗号化する暗号を指すブロ
  • サトシ・ナカモト - Wikipedia

    サトシ・ナカモトを記念してブダペストに作られた胸像 サトシ・ナカモト(Satoshi Nakamoto)は、ビットコインプロトコルと、そのリファレンス実装であるビットコインコア[1] (Bitcoin Core/Bitcoin-Qt) を作ったことで知られる。名前が名であるかどうかは確認されていない。 非公式に報道や解説記事などで「中哲史」という漢字表記が紹介されることがある[2][3][4][5][6][7]。ビットコインプロジェクトウェブサイト掲載の日語版論文の著者名の表記も「中哲史」だった[8]。 ビットコイン(仮想通貨・ブロックチェーン)の発明[編集] 2008年11月1日、metzdowd.com内の暗号理論に関するメーリングリスト[9]にナカモトは電子通貨ビットコインに関する論文を発表し始めた[10][11]。2009年にはビットコインのソフトウェアをネット上に発表し、

    サトシ・ナカモト - Wikipedia
  • マルチブート - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "マルチブート" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2015年2月) マルチブートとは、1台のコンピュータに接続された複数台のディスク(パーティション)の中に複数のオペレーティングシステム(OS)をインストールし、どれかを選んでブートする事が出来るという状態のことである。 2つの場合をデュアルブート、3つをトリプルブート...等の語もある。 概要[編集] Mac[編集] WindowsMac OS Xのマルチブートは、PowerPC世代のMacまでは、コンピューターの仕組みが大きく異なっていたため、不可能であったが(構築にVi

    U1and0
    U1and0 2017/11/03
  • このわた - Wikipedia

    ナマコの内臓はふつうは塩蔵品として市販されるが、生鮮品をそのまますすっても、三杯酢に浸して酢の物としても美味で、酒肴として喜ばれる。また、このわたに熱燗の酒をそそいだものは「このわた酒」と称される。 「このわた汁」は、このわたをまな板の上で庖丁で叩いてから椀に入れ、ごく薄味に仕立てた汁を注いだもので、このわたの真の味を賞し得るという。また味噌仕立てにもされ、三州味噌を庖丁で細かく切って水溶きし、鰹節と昆布とを加えて3時間ほど置き、裏ごしする。これを火にかけて味を調え、このわたを加えてさっと火を通して供する。 ウズラの卵を添えて寿司の軍艦巻のネタとしても用いられる。 歴史[編集] このわたは、能登国の産物として平安時代の史料に登場する。室町~戦国時代には、能登の守護職を務めた畠山氏が、特産の水産物としてこのわたを納め、「海鼠腸桶」を足利将軍家や公卿・有力寺社などへ贈呈した歴史が知られている[

    このわた - Wikipedia
    U1and0
    U1and0 2016/12/12
    日本三代珍味
  • UNIX時間 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "UNIX時間" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2020年1月) UNIX時間 1,000,000,000 まであとわずかの2001年9月9日 UNIX時間(ユニックスじかん)またはUNIX時刻(ユニックスじこく、UNIX time(ユニックスタイム)、POSIX time(ポジックスタイム))とはコンピューターシステム上での時刻表現の一種。協定世界時 (UTC) での1970年1月1日午前0時0分0秒(UNIXエポック)から形式的な経過秒数として表される。 真の経過秒数ではなく[1]、その間に挿入された閏秒を引き、削除され

    UNIX時間 - Wikipedia
    U1and0
    U1and0 2016/08/05
    epoch エポックタイム 1970年1月1日午前0時0分0秒からの秒数
  • 曲線あてはめ - Wikipedia

    曲線あてはめ(きょくせんあてはめ)またはカーブフィッティング(英: curve fitting)[1][2][3][4]は、実験的に得られたデータまたは制約条件に最もよく当てはまるような曲線を求めること。最良あてはめ、曲線回帰とも。一般に内挿や回帰分析を用いる。場合によっては外挿も用いる。回帰分析で曲線を求める場合、その曲線はデータ点を必ず通るわけではなく、曲線とデータ点群の距離が最小になるようにする。曲線あてはめによって得られた曲線を、近似曲線という。特に回帰分析を用いた場合には回帰曲線という。現実の実験データは直線的ではないことが多いため散布図、近似曲線を求める必要性は高い。 一般論[編集] 最小二乗法による最適関数の推定[編集] 我々が考えるべき問題は、実験データを実験を説明する「説明変数」と「目的変数」に分類した上で、説明変数 と、目的変数yの関係 を求めることである。説明変数とし

    曲線あてはめ - Wikipedia
    U1and0
    U1and0 2016/04/26
    曲線あてはめまたはカーブフィッティング(英: curve fitting)[1][2][3][4]は、実験的に得られたデータまたは制約条件に最もよく当てはまるような曲線を求めること。最良あてはめ、曲線回帰とも
  • Perl - Wikipedia

    Perl(パール)とは、ラリー・ウォールによって開発されたプログラミング言語である。実用性と多様性を重視しており、C言語やsed、awk、シェルスクリプトなど他のプログラミング言語の優れた機能を取り入れている。ウェブ・アプリケーション、システム管理、テキスト処理など、さまざまなプログラムの開発に広く利用されている。 言語処理系としてのperlフリーソフトウェアである。Artistic LicenseおよびGPLのもとで配布されており、誰でもどちらかのライセンスを選択して利用することができる。UNIX、WindowsmacOSLinuxのようなUNIX互換OSなど多くのプラットフォーム上で動作する。 特徴[編集] 強力な文字列処理の仕組みを備えており、正規表現を利用できる。 連想配列(ハッシュ)をサポート。 多次元データ構造が利用可能。 自由度の高い文法。簡潔にプログラムを記述できる。

    Perl - Wikipedia
    U1and0
    U1and0 2016/01/24
    perlの最新版2015の6月配布だしぜんぜんオワコンではない。あれperl6ってなに?ぼくの5.22.0
  • AWK - Wikipedia

    AWK(オーク)は、プログラミング言語の一つ。 テキストファイル、特に空白類(スペースの他、タブなど)やカンマなどで区切られたデータファイルの処理を念頭に置いた仕様となっているが、一般的なプログラミングに用いることも可能である。UNIX上で開発された。 概要[編集] AWKは、ベル研究所におけるUNIX開発の過程で、sedやgrepのようなテキスト処理ツールに演算機能を持たせた拡張ツールとして1977年[1]に開発された。そのため、UNIX上のユーティリティである sort の存在を前提としている[1]。 簡単なスクリプトを記述することで効率的にテキストファイルを処理することが目的であった。 当初はそれほど多くの機能は無かったが、普及するにつれ、さまざまな処理をAWKで実行したいと考えるユーザーが増え、その希望に応えて1985年[1]に機能の拡張が行われた。その結果、汎用のプログラミング言

    AWK - Wikipedia
    U1and0
    U1and0 2016/01/21
    AWK は、ベル研究所における UNIX 開発の過程で、sed や grep のようなテキスト処理ツールに演算機能を持たせた拡張ツールとして開発された。現在でも CSV や TSV 形式のファイルを簡易に処理するなどの目的で広く使用されてい
  • インタプリタ - Wikipedia

    インタプリタ(英: interpreter)とは、プログラミング言語で書かれたソースコードないし中間表現を逐次解釈しながら実行するプログラムのこと[1]。「インタープリタ」「インタープリター」などと表記することもある。 インタプリタは、およそ次のいずれかの動作をするプログラムである。 ソースコードを直接解釈実行する。 ソースコードを何らかの効率的な中間的なコード(中間表現)に、最初に全て変換して、あるいは、逐次変換しながら、解釈実行する。 何らかのコンパイラが生成し出力した、何らかの効率的な(マシンに依存しない、あるいは、マシン依存の)中間表現を解釈実行する[注 1]。 このように程度の差はあるが、ソフトウェアがソフトウェアを実行するという形になる。 いずれにしても、「インタプリタ言語」などという分類は来は存在しない。単にそれぞれの言語の代表的な処理系の実装がインタプリタであったというだ

    U1and0
    U1and0 2016/01/21
    もともとは、プログラミング言語処理系の実装には、インタプリタとコンパイラの2つがある、とされてきた。インタプリタは実行を行うが、コンパイラは実行を行わない、という差がある。
  • YAML - Wikipedia

    YAML(ヤメル[1][2]、ヤムル[3])とは、構造化データやオブジェクトを文字列にシリアライズ(直列化)するためのデータ形式の一種。 特徴[編集] テキストのため可読である。その概念はXMLやプログラミング言語であるC、PythonPerlからきている。YAMLの原案はクラーク・エバンス[4]、ブライアン・インガーソン[5]、オーレン・ベンキク[6]が共同で出した。 YAMLは再帰的に定義された頭字語でありその語源は「YAML Ain't a Markup Language.」(→YAMLはマークアップ言語じゃない)である。初期には「Yet Another Markup Language」(→もうひとつ別のマークアップ言語)と言われていたが、マークアップよりもデータ重視を目的としていたために後付されてできた名前である。しかしながら XML(当のマークアップ言語)がデータシリアライズ

    YAML - Wikipedia
    U1and0
    U1and0 2015/12/31
    YAML(ヤムル)とは、構造化データやオブジェクトを文字列にシリアライズ(直列化)するためのデータ形式の一種。
  • Amazon Kindle - Wikipedia

    Kindle firmware that uses Linuxカーネルs 2.6.10 to 3.0[1] (latest version available) Kindle 1: 1.2.1 Kindle 2: 2.5.8 Kindle DX: 2.5.8 Kindle Keyboard: 3.4.3 Kindle 4, 5: 4.1.4 Kindle Touch: 5.3.7.3 Kindle Paperwhite (1st gen): 5.6.1.1 Kindle Paperwhite (2nd, 3rd & 4th gen), Kindle 7, 8, 10, Voyage, Oasis 1, 2, 3: 5.12.4[2] Kindle 1: Marvell Xscale PXA255 400 MHz, ARM9 Kindle 2, DX: Freescale i.MX31 53

    Amazon Kindle - Wikipedia
  • モンティ・ホール問題 - Wikipedia

    サヴァントの再再々解説でも大論争へと発展、「彼女こそ間違っている」という感情的なジェンダー問題にまで飛び火した。 プロ数学者ポール・エルデシュの弟子だったアンドリュー・ヴァージョニが問題を自前のパーソナルコンピュータでモンテカルロ法を用いて数百回のシミュレーションを行うと、結果はサヴァントの答えと一致。エルデシュは「あり得ない」と主張していたがヴァージョニがコンピュータで弾き出した答えを見せられサヴァントが正しかったと認める[1]。その後、カール・セーガンら著名人らがモンティーホール問題を解説、サヴァントの答えに反論を行なっていた人々は、誤りを認める。 サヴァントは、「最も高い知能指数を有する者が、子供でもわかる些細な間違いを新聞で晒した」等の数多くの非難に対して3回のコラムをこの問題にあて、激しい反論の攻撃に耐えて持論を擁護し通し、証明した[2]。それによると、ドアの数を100万に増や

    モンティ・ホール問題 - Wikipedia
    U1and0
    U1and0 2015/11/21
    2.でモンティが2/3の確率のうち1/3を使ってハズレのドアを開けてしまうのではなく、確実に(確率を減らさずに)ハズレのドアを開けることが直感通りにならない要因である。
  • 平均 - Wikipedia

    平均(へいきん、英: mean, average, 独: Mittelwert, 仏: moyenne)または平均値(へいきんち、英: mean value, average value)とは、数学・統計学において、数の集合やデータの中間的な値を指す。欧米語の原意の中間(値)などと和訳することは少ない。 狭い意味での中間値にとどまらず、算術平均(相加平均)・幾何平均(相乗平均)・調和平均・対数平均など様々な種類で用いられる。一般的には特に算術平均を指し、集合の要素の総和を要素数で割ったものである[1][2]。 算術平均を用いる際の注意[編集] 科学観測や社会調査から得られるデータでは、算術平均を代表値の一つとして用いる。算術平均が中央値、最頻値、中点値と比べてデータの特徴をよく表すものかどうかを検討する必要がある。正規分布に近い場合は算術平均と標準偏差を用いることは適切だが、そうでない分布

    U1and0
    U1and0 2014/12/14
    パーセンテージのような平均値を出すときは相乗平均 往復で速度の違う場合なんかは調和平均
  • Markdown - Wikipedia

    Markdown(マークダウン)は、文書を記述するための軽量マークアップ言語のひとつである。来はプレーンテキスト形式で手軽に書いた文書からHTMLを生成するために開発されたものである。しかし、現在ではHTMLのほかパワーポイント形式やLaTeX形式のファイルへ変換するソフトウェア(コンバータ)も開発されている。各コンバータの開発者によって多様な拡張が施されるため、各種の方言が存在する。 オリジナルのMarkdown[編集] 「書きやすくて読みやすいプレーンテキストとして記述した文書を、妥当なXHTML(もしくはHTML)文書へと変換できるフォーマット」として、ジョン・グルーバー(英語版)により作成された。アーロン・スワーツも大きな貢献をしている[4]。Markdownの記法の多くは、電子メールにおいてプレーンテキストを装飾する際の慣習から着想を得ている。 Markdownはグルーバーによ

    U1and0
    U1and0 2014/11/09
    エディタからいろいろなことしたい
  • エンゲル係数 - Wikipedia

    エンゲルの法則:収入の増加に伴い、費支出も増える、総支出に占める割合は減少する。 エンゲル係数(エンゲルけいすう、英語:Engel's coefficient、ドイツ語:Engelsches Gesetz)とは、1世帯ごとの家計の消費支出に占める飲費の割合(パーセント単位)のことである[1][2]。 ドイツの社会統計学者エルンスト・エンゲルが1857年の論文で発表した[1]。 概要[編集] "エンゲル係数の値が高いほど生活水準は低い"傾向にある。これは、費(糧・水など)は生命維持の関係から(嗜好品に比べて)極端な節約が困難なためであり、これをエンゲルの法則という。 経済成長に伴い生活水準が向上していくため、エンゲル係数は経済成長に伴い低下していく。[1][2] 有用性の議論[編集] エンゲル係数の高低は生活水準を表す指標となっているが、1世帯あたりの人数や人口に占める生産年齢の割合

    エンゲル係数 - Wikipedia
    U1and0
    U1and0 2014/10/31
    ワタシの半年のエンゲル係数19.8%.日本の単身世帯のエンゲル係数が平均的に22~23%だから努力してる方。
  • 番号ポータビリティ - Wikipedia

    番号ポータビリティ(ばんごうポータビリティ)は、加入者移転、電気通信事業者や通信サービスを変更しても、電話番号は変更しないまま、継続して利用できる仕組みである。番号持ち運び制度とも言われる。 ロケーションポータビリティ[編集] ロケーションポータビリティは、加入者が移転しても同じ電話番号を利用できるものである。地理的番号の場合、同一番号で移転できる地域が限られている。また、事業者間で移転できる地域に違いがある場合もある。 PSTNでは、同一電話交換機の収容範囲に限られる。NGNでは、収容装置がより広域化されるため、広範囲化が可能となる。 料金が全国一律化されると、料金識別の役割がなくなる。しかし、加入者の所在地確認用途が残る。どの範囲まで、広範囲化することが適当であるかの議論がある。 サービスポータビリティ[編集] サービスポータビリティは、通信サービスを変更しても同じ電話番号を利用できる

    U1and0
    U1and0 2014/08/14
    携帯会社変えると安くなる
  • 迫撃砲 - Wikipedia

    この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2021年12月) 120mm迫撃砲M120で砲撃する米兵(「イラクの自由」作戦)。底板が反動を地面に伝える様子が分かる 迫撃砲(はくげきほう、英: mortar、臼砲と同語)は、簡易な構造からなる火砲。高い射角をとることから砲弾は大きく湾曲した曲射弾道[注 1]を描く。 少人数で運用でき操作も比較的簡便なため、砲兵ではなく歩兵の装備であることが一般的で、最前線の戦闘部隊にとっては数少ない間接照準による直協支援火器の一つである。 射程を犠牲にして砲口初速[注 2]を低く抑えることで、各部の必要強度を低減し全体を小型かつ軽量にできる。また、射撃時の反動を地面に吸収させる方式によるため駐退機や復座機といった反動制御機

    迫撃砲 - Wikipedia
    U1and0
    U1and0 2014/04/06
    迫撃砲mortarについて。射程や仰角による砲の分類もあり
  • 80cm列車砲 - Wikipedia

    80cm列車砲(80センチれっしゃほう、80-cm-Kanone (E))は、第二次世界大戦でドイツ陸軍が実用化した世界最大の巨大列車砲である。 2基(2両)のみ製造され、1両目がクルップ社会長グスタフ・クルップの名前から“グスタフ”(シュヴェラー・グスタフ:ドイツ語:Schwerer Gustav:重いグスタフ)、2両目が設計主任エーリヒ・ミュラーのの名前から取られた“ドーラ”(Dora)の愛称を持つ[注釈 1]。 概要[編集] 80cm列車砲は、フランスのマジノ線(マジノ要塞)の攻略を目的に、軍の依頼を受けたクルップ社で1934年から開発が始まり1940年に製造された。この砲は来3基造られる計画だったが、3番砲は未完成で終わっている。 クルップ社製で、総重量約1350トン(1500トンの説もあり)、全長42.9m(全砲身長含めば47.3m)、全高11.6m。砲は砲身長32.48m、

    80cm列車砲 - Wikipedia
    U1and0
    U1and0 2014/04/06
    車輪が40個もついてる(^p^)