解ける問題と解けない問題 --
田中一之 /著   -- 東京大学出版会 -- 2013.11 -- 19cm -- 223,28p 合計ページ:251

資料詳細

タイトル チューリングと超(メタ)パズル
副書名 解ける問題と解けない問題
著者名等 田中一之 /著  
出版 東京大学出版会 2013.11
大きさ等 19cm 223,28p 合計ページ:251
分類 410.79
件名 数学遊戯
注記 タイトル:チューリングと超パズル
注記 索引あり
著者紹介 1955年東京生まれ。カリフォルニア大学バークレー校博士課程修了。現在、東北大学大学院理学系研究科教授。主要著書「数学基礎論講義」など。
内容紹介 知恵の輪やルービック・キューブなど、英国の数学者チューリングの作品をモチーフに、様々なパズルの世界を紹介。解けないパズルや、解けるか解けないかわからないパズルまで登場し、その理由を論理的に解説する。
要旨 知恵の輪、ルービック・キューブ、帽子パズル―チューリングの理論をアリアドネの糸にして、多様なパズルの世界にチャレンジしてみよう。
目次 『頭の体操』から超パズルへ;タイル・パズルでウォーミング・アップ;一筆書きとグラフ・パズル;15パズル、あみだくじ、ルービック・キューブ;結び目、知恵の輪、迷路;算木からチューリング機械へ;置換パズルと不完全性定理;決定不能なパズル;帽子パズル;期待値は期待できない?〔ほか〕
ISBN(13)、ISBN 978-4-13-063901-9   4-13-063901-3
書誌番号 1113112291

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
港南 公開 410 一般書 貸出中 - 2051682036 iLisvirtual