計算理論とオートマトン言語理論 : コンピュータの原理を明かす

著者

書誌事項

計算理論とオートマトン言語理論 : コンピュータの原理を明かす

丸岡章著

（Information & computing, 122）

サイエンス社, 2021.11

第2版

タイトル読み

ケイサン リロン ト オートマトン ゲンゴ リロン : コンピュータ ノ ゲンリ オ アカス

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

この図書・雑誌をさがす

注記

初版: 2005年

文献: p[265]-266

内容説明・目次

目次

  • １　計算理論とは（すべては計算から始まる；計算理論のための概念や用語）
  • ２　有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法（有限オートマトン；文脈自由文法；プッシュダウンオートマトン）
  • ３　計算可能性（チューリング機械；チューリング機械の万能性とその限界）
  • ４　計算の複雑さ（クラスＰとクラスＮＰ；論理回路に基づいた計算時間限定の計算；ＮＰ完全性）

「BOOKデータベース」 より

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

詳細情報

ページトップへ