2011-08-24から1日間の記事一覧

「メタマス!」読んだ

チャイティン数Ωに関する本。 チャイティン数とかいわれても、たぶん馴染みのある人は少ないと思うのだけど、一言であらわすと、とてもランダムな数。 ランダムな数は、それより短いサイズのプログラムで記述できないということなので、どうやって導出するか…