チャイティンの定数 - Wikipedia
チャイティンの定数（チャイティンのていすう、英: Chaitin's constant）は、計算機科学の一分野であるアルゴリズム情報理論の概念で、非形式的に言えば無作為に選択されたプログラムが停止する確率を表した実数である。グレゴリー・チャイティンの研究から生まれた。停止確率（ていしかくりつ、英: Halting probability）とも。 停止確率は無限に多数存在するが、Ω という文字でそれらをあたかも1つであるかのように表すのが普通である。Ω はプログラムを符号化する方式に依存するので、符号化方式を特定せずに議論する場合は Chaitin's construction と呼ぶことがある。 個々の停止確率は正規かつ超越的な実数であり、計算不可能である。つまりその各桁を列挙するアルゴリズムは存在しない。 停止確率の定義は「接頭属性のある完備計算可能関数」の存在に依存している。そのような
乱数列 - Wikipedia
乱数列（らんすうれつ）とはランダムな数列のこと。 数学的に述べれば、今得られている数列 から次の数列の値 が予測できない数列。乱数列の各要素を乱数（らんすう）という。もう少し具体的には、漸化式や関数で定義できない数列を構成する数を乱数ということもできる。 決定的オートマトン (en:deterministic automaton) であるコンピュータでは、基本的には確定的な計算によってしか数列を作ることができない。しかし、確定的な計算によって作られた数列でありながら、用途において必要とする統計的な性質に関して、サイコロなどで作られた乱数列を近似した数列の生成法があり、そのようにして生成された数列を擬似乱数列という。特にコンピュータへの実装に関しては、ビット列を生成することから Deterministic Random Bit Generator (DRBG) という語もある。「乱数列と近似
正規数 - Wikipedia
数学における正規数（せいきすう、（英: normal number）とは、実数のうち、その小数部の数字が一様に分布し、数字の列が現れる頻度に偏りがないものをいう（より詳細な定義については #定義 を参照）。 r 進法での表示についてこの性質を持つ数を r 進正規数という。単に正規数と述べた場合は、2 以上の任意の整数 r に対して r 進正規数であることを意味する。 一般論としてほとんど全ての実数が正規数であることが知られているが、その証明は構成的（英語版）でないため、正規数であることが判明している具体的な数は非常に限られている。例えば、2の平方根、円周率、ネイピア数はそれぞれ正規数だと予想されているが、その通りか否かは未だ知られていない。 本記事では数学のみならず計算機科学の用語および記号も用いる。 Σ r 個の文字からなる文字列全体からなる集合（アルファベット） Σ∞ Σ の元
超越数 - Wikipedia
円周率 π は超越数であるため、コンパスと定規を有限回用いて円と等面積の正方形を作図することは不可能である。 超越数（ちょうえつすう、英: transcendental number）とは、代数的数でない複素数、すなわちどの有理係数の代数方程式 （n は正の整数、各 ai は有理数） の解（英語版）にもならない複素数のことである。有理数は一次方程式の解であるから、超越的な実数はすべて無理数であるが、例えば無理数 √2 は二次方程式 x2 − 2 = 0 の解であるから、その逆は成り立たない。超越数論は、超越数について研究する数学の分野で、与えられた数の超越性の判定などが主な問題である。 よく知られた超越数にネイピア数 e（自然対数の底）や円周率 πがあり、またほとんど全ての複素数が超越数であることが分かっている。ただし超越性が示されている複素数のクラスはほんの僅かであり、与えられた数が超越
一進法 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "一進法" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2014年2月) 一進法（いっしんほう）とは数の表現方法の1つで、1を底とする非標準的な記数法である。その名に反し、N 進法で N を 1 にしたものとは異なるが、後述のように両者に関係はある。単進法と呼ばれることもある [1]。 この記法で書かれた数値を一進数（または単進数）と呼ぶ。 一進法とは、任意の記号を N 回繰り返すことで数 N を表すもので、自然数を表現するもっとも単純な記数法である。例えば記号として 1 を利用した場合、十進法の 1, 2, 3, 4, 5, 6 は
数とは何か
数とは何か English 普通の人は「数とは何か」というようなことは考えずに生活しています。もしも「数とは何か」と問われたなら、多くの人は返答に窮すると思います。例えば一個の物体は、それは純粋な1そのものではなく、あくまで物体です。一人の人間も同様に人間であって、1そのものではありません。そうすると数そのもの、あるいは純粋な数とはどんなものなのでしょうか。 例を用いて純粋な数とはどんなものかを考えます。最初に3個のリンゴと3個の石を比較してみましょう。リンゴには味も臭いもありますが、石には味も臭いもありません。しかしどちらも3個という点では共通していますので、純粋な数には味も臭いもないということが分かります。ただ、どちらも触ることが出来て、見ることも出来、同じ一個の物体です。しかし、数は物体だけを表すものではありません。そこで、次は3個の石と3分間という時間の長さを比較してみます。石は見
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
