チューリングと超パズル 在庫あり
税込2700円/本体2500円  

» 送料一律230円(大判特別書籍を除く)・代引きでご購入いただけます
» 詳しいご注文方法


他のオンライン書店で購入

アマゾン紀伊國屋BookWebhontoセブンネットショッピングブックサービスe-hon楽天ブックスHonyaClub丸善&ジュンク堂書店

 

チューリングと超パズル 解ける問題と解けない問題

田中 一之
ISBN978-4-13-063901-9, 発売日:2013年11月下旬, 判型:四六, 272頁

内容紹介

このパズル,解けますか? 知恵の輪,ルービック・キューブ,帽子パズルなどなど,チューリングの作品をモチーフに,多種多様なパズルの世界を,たくさんのイラストとともに楽しく描く.通常では扱わない解けないパズルもとりあげ,その理由も論理的に解説する.

本書の「はじめに」と第1章をこちらのPDFファイル(4.12M)で読むことができます.ぜひご参考ください.


主要目次

はじめに
1 『頭の体操』と超パズル
2 タイル・パズルでウォーミングアップ
3 一筆書きとグラフ・パズル
4 15パズル,あみだくじ,ルービック・キューブ
5 結び目,知恵の輪,迷路
6 算木からチューリング機械へ
7 置換パズルと不完全性定理
8 決定不能なパズル
9 帽子パズル
10 「期待値は期待できない?」
11 ペグ・ソリティアと逆パズル
12 対話ゲームと不可能パズル
付録 解ける問題と解けない問題(翻訳)



分野別クイックジャンプ