アルゴリズムと計算理論

著者

書誌事項

アルゴリズムと計算理論

足立暁生著

（情報工学入門シリーズ / 城戸健一, 三井田惇郎監修, 6）

森北出版, 1990.12

タイトル読み

アルゴリズム ト ケイサン リロン

大学図書館所蔵 件 / 全125件

この図書・雑誌をさがす

注記

監修: 城戸健一, 三井田淳郎

参考文献: p195

内容説明・目次

内容説明

アルゴリズムとは何か？アルゴリズムをもつ問題とはどういう問題なのか？を明快に記述。問題を解くための計算量について、具体例をまじえながらわかりやすく解説。学習効果を考え、計算理論の概要を初めに記述。

目次

  • 第１章　序章—計算理論の概要
  • 第２章　計算理論の関連予備知識
  • 第３章　計算可能性
  • 第４章　計算可能な問題と計算可能でない（決定不能）問題
  • 第５章　計算可能性の度合い（問題の計算量）
  • 第６章　計算量クラスの中の完全問題
  • 第７章　理論的な計算量と具体的な問題のインスタンスの計算時間

「BOOKデータベース」 より

関連文献： 1件中  1-1を表示

詳細情報

ページトップへ