アルゴリズムと計算理論

Author(s)

• 足立, 暁生 アダチ, アケオ
• 城戸, 健一 キド, ケンイチ
• 三井田, 淳郎 ミイダ, ヨシロウ

Bibliographic Information

アルゴリズムと計算理論

足立暁生著

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

森北出版, 1990.12

Title Transcription

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

Access to Electronic Resource 1 items

• アルゴリズムと計算理論

  1990

  NDL Digital Collections

  Limited

Note

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

参考文献: p195

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Details

• NCID: BN05914392
• ISBN:
  • 4627801602
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: vii, 200p
• Size: 22cm
• Classification:
  • NDC7 : 418.6
  • NDC8 : 007.64
  • NDC8 : 418
• Subject Headings:
  • NDLSH : テューリング機械
  • BSH : アルゴリズム
• Parent Bibliography ID:
  • BN04400367