- オートマトンと計算可能性
-
- 価格
- 4,180円（本体3,800円＋税）
- 発行年月
- 1986年09月
- 判型
- Ａ５
- ISBN
- 9784563007898
この商品をご覧のお客様は、こんな商品もチェックしています。
- 超訳般若心経 “すべて”の悩みが小さく見えてくる
-
価格：1,430円（本体1,300円＋税）
【2023年09月発売】
- ご神仏からのメッセージが届く！ 心のフタの開き方
-
価格：1,760円（本体1,600円＋税）
【2025年04月発売】
- コア・カリキュラム 復刻版
-
価格：2,970円（本体2,700円＋税）
【2025年07月発売】
- 科学技術の進展と人類の持続可能性
-
価格：2,970円（本体2,700円＋税）
【2021年10月発売】
- 言葉に出会う現在
-
価格：3,300円（本体3,000円＋税）
【2022年07月発売】
のマークが目印です。
[BOOKデータベースより]
本書は、計算機科学の理論的な基盤である計算理論、オートマトン論や計算量理論の要点を素早く理解できる、理論計算機科学の入門書である。情報科学、情報工学、計算機科学関連の学部学生、大学院生の通年用テキスト、または計算理論とオートマトンに関する半年用テキストとして最適である。さらに、関連分野への橋渡しとして、研究者、技術者の参考書としても十分利用できる。
１ 準備
２ 有限オートマトン
３ 文脈自由言語
４ 帰納的関数
５ Ｔｕｒｉｎｇ機関による関数の計算
６ 帰納的に可算な集合と決定問題
７ 計算量理論の基本概念
８ ＮＰ完全性とＰＳＰＡＣＥ完全性
９ 計算量理論のいくつかの話題