Books

計算理論とオートマトン言語理論 第2版 コンピュータの原理を明かす Information & Computing

丸岡章

Product Details

Genre
ISBN/Catalogue Number
ISBN 13 : 9784781915210
ISBN 10 : 4781915213
Format
Books
Publisher
Release Date
November/2021
Japan
Co-Writer, Translator, Featured Individuals/organizations
:
丸岡章 ,  

Content Description

目次 : 1 計算理論とは(すべては計算から始まる/ 計算理論のための概念や用語)/ 2 有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法(有限オートマトン/ 文脈自由文法/ プッシュダウンオートマトン)/ 3 計算可能性(チューリング機械/ チューリング機械の万能性とその限界)/ 4 計算の複雑さ(クラスPとクラスNP/ 論理回路に基づいた計算時間限定の計算/ NP完全性)

【著者紹介】
丸岡章 : 1965年東北大学工学部通信工学科卒業。1971年東北大学大学院博士課程修了。1985年東北大学教授。2006年石巻専修大学教授。現在、東北大学名誉教授。工学博士(本データはこの書籍が刊行された当時に掲載されていたものです)

(「BOOK」データベースより)

Customer Reviews

Comprehensive Evaluation

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0

Book Meter Reviews

こちらは読書メーターで書かれたレビューとなります。

powered by

  • Teruhisa Fukumoto

    大学の教科書で指定されていたので読んだ。全体的にわかりやすく、特にデータの流れが丁寧に書かれていたのが理解のために助かった。

レビューをもっと見る

(外部サイト)に移動します

Recommend Items