情報数学講座 〈第４巻〉 計算の理論 笠井琢美

笠井 琢美/戸田 誠之助【著】

共立出版（1993/06発売）

• サイズ A5判／ページ数 225p／高さ 22cm
• 商品コード 9784320026544
• NDC分類 007.1
• Cコード C3341

出版社内容情報

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

【目次】
計算可能性・実際的計算可能性・並列計算・確率，近似アルゴリズム他

目次

第１章　計算可能性
第２章　実際的計算可能性
第３章　並列計算
第４章　確率アルゴリズム
第５章　近似アルゴリズム
歴史と今後の展望