タグ

Wikipediaとコンピュータに関するomega314のブックマーク (10)

  • 自己複製 - Wikipedia

    この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2024年2月) 自己複製(じこふくせい、英: Self-replication)とは、何らかの事物がそれ自身の複製を作る過程である。細胞は適当な条件が整うと、細胞分裂による複製を行う。細胞分裂において、DNAが複製され、生殖に際してはそれが子に転送される。ウイルスも複製されるが、細胞に感染して細胞の持つ生殖機構に指令を出すことでのみ複製可能である。コンピュータウイルスは、コンピュータに備わっているハードウェアやソフトウェアを使って複製を作る。ミームは人間の精神や文化を一種の生殖機構として利用して複製を作る。なお、自己複製子(じこふくせいし、英:self-replicator)とは遺伝子やミームなど、自らの複製を

    自己複製 - Wikipedia
  • 数値的安定性 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "数値的安定性" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2022年3月) 数値的安定性(すうちてきあんていせい、英: numerical stability)は、数値解析におけるアルゴリズムの望ましい属性の1つ。「安定性」の正確な定義は文脈に依存するが、基的にはアルゴリズムの正確性に関連する。 ある計算を実施する方法がいくつか存在することがあり、それらは理想的な実数や複素数では代数学的に等価だが、デジタルコンピュータで実行すると結果に差異が生じる。ある計算方法は途中で生じる誤差を弱めるし、別の計算方法は誤差を拡大させる。誤差を拡大

    数値的安定性 - Wikipedia
  • 数値解析 - Wikipedia

    バビロニアの粘土板 YBC 7289 (紀元前1800-1600年頃)。2の平方根の近似値は六十進法で4桁、十進法では約6桁に相当する。1 + 24/60 + 51/602 + 10/603 = 1.41421296... [1]。(Image by Bill Casselman) 数値解析(すうちかいせき、英: numerical analysis)は、計算機代数(英語版)とは対照的に、数値計算によって解析学の問題を近似的に解く数学の一分野である。 (狭義には「数値解析」とは「数値計算方法」の数学的な解析・分析(mathematical analysis of numerical methods)のことであり,広義の意味=数値を使って問題の解析・分析を行う(Analysis by numerical methods)・式でなく数値で計算を行う「数値計算」(numerical comput

    数値解析 - Wikipedia
  • 原始再帰関数 - Wikipedia

    原始再帰関数(げんしさいきかんすう、英: Primitive Recursive Function)とは、原始再帰と合成で定義される関数であり、再帰関数(計算可能関数)の部分集合である。原始帰納的関数とも。 再帰理論において原始再帰関数は、計算可能性の完全形式化のための重要な要素となる関数のクラスの1つである。このような関数は証明論においても重要である。 数論が扱う関数の多くや、実数を値とする関数の近似は原始再帰的であり、加法、除法、階乗、指数、n 番目の素数を求める関数などがある (Brainerd and Landweber, 1974年)。実際、原始再帰的でない関数を考案するのは難しいが、いくつかの例が知られている(限界の節を参照)。 計算複雑性理論では、原始再帰関数の集合をPRと呼ぶ。 原始再帰関数のクラスとは、while文を使用せずに計算できる(すなわちfor文のみで計算可能な)

  • デーモン (ソフトウェア) - Wikipedia

    デーモン (英語: Daemon) は、UNIX, Linux, Mac OS XなどUnix系のマルチタスクオペレーティングシステム (OS) において動作するプロセス(プログラム)で、主にバックグラウンドで動作するプロセス[1]。ユーザが直接対話的に制御するプログラムもデーモンとして作ることができる[2]。典型的なデーモンは名前の最後尾に "d" が付く。例えば、syslogd はシステムログを扱うデーモン、sshd は内外のSSH接続要求を受け付けるデーモンである。 Unix系の環境では、常にではないが、デーモンの親プロセスはinitプロセスとなっていることが多い。デーモンは起動処理内でforkで子プロセスを作成し、親プロセスの方が即座に終了するため、init が里親となる。さらにデーモンまたはOSは制御端末 (tty) からの切り離しなどの処理も行う必要がある。こういったデーモンを

    omega314
    omega314 2016/05/14
    デーモンデーモンデルデルビー!
  • アルゴリズム - Wikipedia

    アルゴリズム(英: algorithm[注 1])とは、解が定まっている「計算可能」問題に対して、その解を正しく求める手続きをさす[注 2]。あるいはそれを形式的に表現したもの。 実用上は、アルゴリズムの実行に要する記憶領域の大きさや完了までに要する時間(空間計算量と時間計算量)が小さいこと、特に問題の規模を大きくした際に必要な記憶領域や計算量が急激に大きくならないことが重要となる。 アルゴリズムの実行は形態によらない。コンピュータプログラムはコンピュータ上に実装されたアルゴリズムの例である。 概要[編集] フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 岩波国語辞典「算法」に、まず「計算の方法」とした後に2番目の詳細な語義でalgorithmの訳として、 特に、同類の問題一般に対し、有限回の基的操作を、指示の順を追って実行すれば、

    アルゴリズム - Wikipedia
  • Tessellation - Wikipedia

    "Tessellate" redirects here. For the song, see Tessellate (song). For the computer graphics technique, see Tessellation (computer graphics). A tessellation or tiling is the covering of a surface, often a plane, using one or more geometric shapes, called tiles, with no overlaps and no gaps. In mathematics, tessellation can be generalized to higher dimensions and a variety of geometries. A periodic

    Tessellation - Wikipedia
  • ライフゲーム - Wikipedia

    この項目では、簡易的な生物のシミュレーションゲームについて説明しています。 ゲーム上での残り機体数などの表示については「ライフ (コンピュータゲーム)」をご覧ください。 ライブ中継のカジノゲームについては「ライブゲーム」をご覧ください。 ボードゲームについては「人生ゲーム」をご覧ください。 この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2018年8月) ペンタデカスロンと呼ばれる循環パターン(振動子)のひとつ(GIFアニメ) ライフゲーム (Conway's Game of Life[1]) は1970年にイギリスの数学者ジョン・ホートン・コンウェイ (John Horton Conway) が考案した数理モデルである。単純なルールから複雑な結果が生成され、

  • セル・オートマトン - Wikipedia

    この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2022年3月) セル・オートマトンの一種ライフゲームで、ゴスパー(英語版)のグライダー銃がグライダーを放っているところ[1] セル・オートマトン(英: cellular automaton、略称:CA)とは、格子状のセルと単純な規則による、離散的計算モデルである。計算可能性理論、数学、物理学、複雑適応系、数理生物学、微小構造モデリングなどの研究で利用される。非常に単純化されたモデルであるが、生命現象、結晶の成長、乱流といった複雑な自然現象を模した、驚くほどに豊かな結果を与えてくれる。 正確な発音に近いセルラ・オートマトンとも呼ばれることがある。セルは「細胞」「小部屋」、セルラは「細胞状の」、オートマトンは「から

    セル・オートマトン - Wikipedia
  • ジョン・フォン・ノイマン - Wikipedia

    ジョン・フォン・ノイマン(英: John von Neumann、 1903年12月28日 - 1957年2月8日)は、ハンガリー出身のアメリカ合衆国の数学者。ハンガリー語名は Neumann János Lajos(発音 [ˈnɒjmɒn ˈjaːnoʃ ˈlɒjoʃ])。ドイツ語名は Johann Ludwig von Neumann[1](ヨハン・ルードヴィヒ・フォン・ノイマン)。 数学・物理学・工学・計算機科学・経済学ゲーム理論・気象学・心理学・政治学に影響を与えた20世紀科学史における最重要人物の一人とされ、特に原子爆弾やコンピュータの開発への関与でも知られる。 生い立ち[編集] 1903年にブダペストにて3人兄弟の長男として生まれた。名はヤーノシュ。愛称はヤーンチ。父は銀行の弁護士ノイマン・ミクシャ(英語名:マックス・ノイマン)、母はカン・マルギット(英語名:マーガレット・カ

    ジョン・フォン・ノイマン - Wikipedia
  • 1