チューリングと超 (メタ) パズル : 解ける問題と解けない問題

書誌事項

チューリングと超 (メタ) パズル : 解ける問題と解けない問題

田中一之著

東京大学出版会, 2013.11

タイトル別名

Alan Turing and meta-puzzles : solvable and unsolvable problems

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

チューリングと超 (メタ) パズル : 解ける問題と解けない問題

タイトル読み

チューリング ト メタパズル : トケル モンダイ ト トケナイ モンダイ

大学図書館所蔵 件 / 149

注記

欧文タイトルは標題紙裏による

イラストレーション: 藤村まりこ

参考文献: 巻末p28

収録内容

  • 『頭の体操』から超(メタ)パズルへ
  • タイル・パズルでウォーミングアップ
  • 一筆書きとグラフ・パズル
  • 15パズル、あみだくじ、ルービック・キューブ
  • 結び目、知恵の輪、迷路
  • 算木からチューリング機械へ
  • 置換パズルと不完全性定理
  • 決定不能なパズル
  • 帽子パズル
  • 期待値は期待できない?
  • ペグ・ソリティアと逆パズル
  • 対話ゲームと不可能パズル
  • 解ける問題と解けない問題 = Solvable and unsolvable problems / アラン・チューリング [執筆] ; 田中一之訳

内容説明・目次

内容説明

知恵の輪、ルービック・キューブ、帽子パズル—チューリングの理論をアリアドネの糸にして、多様なパズルの世界にチャレンジしてみよう。

目次

  • 『頭の体操』から超パズルへ
  • タイル・パズルでウォーミング・アップ
  • 一筆書きとグラフ・パズル
  • 15パズル、あみだくじ、ルービック・キューブ
  • 結び目、知恵の輪、迷路
  • 算木からチューリング機械へ
  • 置換パズルと不完全性定理
  • 決定不能なパズル
  • 帽子パズル
  • 期待値は期待できない?〔ほか〕

「BOOKデータベース」 より

詳細情報

ページトップへ