|
商品の情報
ライフゲイムの宇宙の解説我々がモノを数えるときに使う数、この自然数を定義するにはどうするか? 自然数のリストを作る? それは不可能に近い。自然数は次のように定義される。「i.1は自然数である」「ii.自然数に1を加えたものは自然数である」「iii. i.とii.によって定義されるもののみが自然数である」 これにより自然数1から自然数2がつくられ、2から3と順繰りに無限個の自然数が定義される。このように矛盾なき循環的な定義は再帰的な(recursive)定義とよばれる。この再帰的な定義は強力で、有限の規則から無限の空間を生成することができる。 ライフゲイムの宇宙の商品レビュー 知的なエキサイティングゲーム
ライフゲームという地味なゲームを出発点として、その先に広がる広大な情報科学の海に誘う良書だと思います。 完全文系タイプという人間でも楽しめる要素がいっぱい
士郎正宗の「攻殻機動隊」の欄外で紹介され、なんとなく気になっていたのを購入しました。 再帰定義とライフゲーム
パーソナル・コンピュータ上でまるで生物のような多様な変化を簡単に楽しめる「ライフゲーム」をもとに数学・物理学・コンピュータサイエンスなど様々な分野のトピックを「再帰定義」で括って紹介した好著。フォン・ノイマンの自己増殖オートマトンなど、この分野に興味を持つ人の関心を惹きやすいテーマをきちんと押さえています。1990年に出版されて好評を博した本をほぼそのまま再刊したもののようです。 本の最新売り上げランキング - トップ10
| |||||||||||||||||||||||||||||||||||||