資料詳細

  • 1 件中、 1 件目

【図書】 計算理論とオートマトン言語理論

コンピュータの原理を明かす -- 第２版 -- Ｉｎｆｏｒｍａｔｉｏｎ　＆　Ｃｏｍｐｕｔｉｎｇ --
丸岡章 ／著   -- サイエンス社 -- ２０２１．１１ -- ２１ｃｍ -- ２６９ｐ

資料詳細

タイトル 計算理論とオートマトン言語理論
副書名 コンピュータの原理を明かす
版情報 第２版
シリーズ名 Ｉｎｆｏｒｍａｔｉｏｎ　＆　Ｃｏｍｐｕｔｉｎｇ
著者名等 丸岡章 ／著  
出版 サイエンス社 ２０２１．１１
大きさ等 ２１ｃｍ ２６９ｐ
分類 007.1
件名 オートマトン , 計算量理論
注記 文献あり　索引あり
著者紹介 １９６５年東北大学工学部通信工学科卒業。１９７１年東北大学大学院博士課程修了。１９８５年東北大学教授。２００６年石巻専修大学教授。現在、東北大学名誉教授、工学博士。主要著書『やさしい計算理論』（サイエンス社、２０１７年）。（本データはこの書籍が刊行された当時に掲載されていたものです）
目次 １　計算理論とは（すべては計算から始まる；計算理論のための概念や用語）；２　有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法（有限オートマトン；文脈自由文法；プッシュダウンオートマトン）；３　計算可能性（チューリング機械；チューリング機械の万能性とその限界）；４　計算の複雑さ（クラスＰとクラスＮＰ；論理回路に基づいた計算時間限定の計算；ＮＰ完全性）
ISBN(13)、ISBN 978-4-7819-1521-0　　 4-7819-1521-3
書誌番号 1113929079
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1113929079

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 ４階自然科学 情報科学 007.1 一般書 貸出中 - 2071841254 iLisvirtual

ページの先頭へ