計算の理論

この書籍は現在お取り扱いできません。

書籍情報
シリーズ名情報数学講座 【4】巻
ISBN978-4-320-02654-4
判型A5 
ページ数240ページ
発行年月1993年06月
価格3,520円(税込)
計算の理論 書影
計算の理論

WhileプログラムとRAMを計算モデルとし,各計算法の限界と有効性を平易に論述。特に,NP完全問題,最近の話題や未解決問題について詳述。

目次

第1章 計算可能性

第2章 実際的計算可能性

第3章 並列計算

第4章 確率アルゴリズム

第5章 近似アルゴリズム