解ける問題解けない問題

コンピュータは人間の知性を超えられるか？ある難問を解くためには、その問題を解く手順（アルゴリズム）が存在しなければ解決できない。ヒルベルト、チューリング、ゲーデルを巻き込んだ不完全性への挑戦

目次

第１章　いろいろな方法（ようかんの三等分
一〇〇パーセントの正確さを求めて
古代人の道具で
コンパスだけで等分する
タイルの敷き詰め
ユークリッドの互除法）
第２章　アルゴリズムとは何か（「アルゴリズム」の意味
アルゴリズムの語源
アルゴリズムの例
代数方程式の解法について
さらに広いアルゴリズム）
第３章　解けない問題（解けない代数方程式
定理の証明について
決定問題について）

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。