チャイティン数Ωに関する本。 チャイティン数とかいわれても、たぶん馴染みのある人は少ないと思うのだけど、一言であらわすと、とてもランダムな数。 ランダムな数は、それより短いサイズのプログラムで記述できないということなので、どうやって導出するか…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。