チューリングと超(メタ)パズル―解ける問題と解けない問題 [単行本]

チューリングと超(メタ)パズル―解ける問題と解けない問題 の 商品概要

• 要旨（「BOOK」データベースより）

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

• 目次

  はじめに
  １　『頭の体操』と超パズル
  ２　タイル・パズルでウォーミングアップ
  ３　一筆書きとグラフ・パズル
  ４　15パズル，あみだくじ，ルービック・キューブ
  ５　結び目，知恵の輪，迷路
  ６　算木からチューリング機械へ
  ７　置換パズルと不完全性定理
  ８　決定不能なパズル
  ９　帽子パズル
  10　「期待値は期待できない？」
  11　ペグ・ソリティアと逆パズル
  12　対話ゲームと不可能パズル
  付録　解ける問題と解けない問題（翻訳）
  

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  田中 一之(タナカ カズユキ)
  １９５５年東京に生まれる。カリフォルニア大学バークレー校博士課程修了。現在、東北大学大学院理学系研究科教授。Ｐｈ．Ｄ．

• 出版社からのコメント

  チューリングの作品をベースに、楽しいパズルの世界を豊富なイラストとともに紹介しながら、論理的に解説する。

• 内容紹介

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

• 著者について

  田中 一之 (タナカ カズユキ)：東北大学大学院理学研究科教授

チューリングと超(メタ)パズル―解ける問題と解けない問題 の商品スペック