野崎昭弘 /著   -- 講談社 -- 2009.11 -- 20cm -- 119p

資料詳細

タイトル 解ける問題解けない問題
著者名等 野崎昭弘 /著  
出版 講談社 2009.11
大きさ等 20cm 119p
分類 418
件名 アルゴリズム
注記 文献あり 索引あり
著者紹介 1936年横浜市生まれ。東京大学理学部卒、同大学院数物系研究科修了。電電公社電気通信研究所、東京大学教養学部、同理学部、大妻女子大学社会情報学部等を経て、現在はサイバーIT総合学部教授。専門はアルゴリズム理論、多値論理学。著書に「詭弁論理学」ほか多数。
内容紹介 人間の知性に限界はあるのか。ある難問を解くためには、その問題を解く手順・アルゴリズムが存在しなければ解決できない。本書では、人間の知性ができることだけでなく「できない」ことまでを明らかにしていく。
要旨 人間の知性に限界はあるのか?アーベル、ゲーデル、テューリング、マチャセヴィッチらが挑んだ難問。文章とイラストのコラボレーション新しい科学読み物。
目次 第1章 いろいろな方法(ようかんの三等分;一〇〇パーセントの正確さを求めて;古代人の道具で;コンパスだけで等分する;タイルの敷き詰め;ユークリッドの互除法);第2章 アルゴリズムとは何か(「アルゴリズム」の意味;アルゴリズムの語源;アルゴリズムの例;代数方程式の解法について;さらに広いアルゴリズム);第3章 解けない問題(解けない代数方程式;定理の証明について;決定問題について)
ISBN(13)、ISBN 978-4-06-215881-7   4-06-215881-7
書誌番号 1109086370
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1109086370

所蔵

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

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 4階自然科学 Map 418 一般書 利用可 - 2043734353 iLisvirtual
鶴見 公開 Map 418 一般書 利用可 - 2043674768 iLisvirtual
磯子 公開 Map 418 一般書 利用可 - 2043674750 iLisvirtual
都筑 公開 Map 418 一般書 利用可 - 2043709227 iLisvirtual