アルゴリズム理論入門 新版

朝倉書店
岩間一雄　

• 価格: 3,630円（本体3,300円＋税）
• 発行年月: 2014年09月
• 判型: Ａ５
• ISBN: 9784254122039

内容情報

[BOOKデータベースより]

１　アルゴリズムを好きになっていただくために
２　計算機のモデルはあくまで数学モデルである
３　チューリング機械でチューリング機械を模倣する
４　計算機で解く「問題」とは何か
５　計算機では解けない問題がある
６　可解な問題は本当に解けるのか
７　時間量だけでなく領域量も議論しよう
８　計算困難性をいかにして証明するか
９　問題のクラスをもっと細分してみよう
１０　最近のアルゴリズム理論―あとがきにかえて

[日販商品データベースより]

学部の専門科目でアルゴリズムや計算量理論を学ぶ人を対象とした入門書。事前の知識を前提せず、高校生でも問題なく理解できる構成。「ちょっと面白い話」を多数挿入し、通読しやすくするために平易な記述に努めた。