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

Author(s)

Bibliographic Information

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

田中一之著

東京大学出版会, 2013.11

Other Title

Alan Turing and meta-puzzles : solvable and unsolvable problems

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

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

Title Transcription

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

Available at  / 149 libraries

Note

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

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

参考文献: 巻末p28

Contents of Works

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

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Details

Page Top