資料詳細

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

第２版 -- Ｉｎｆｏｒｍａｔｉｏｎ　＆　ｃｏｍｐｕｔｉｎｇ --
Ｊ．ホップクロフト／共著, Ｒ．モトワニ／共著, Ｊ．ウルマン／共著, 野崎昭弘／〔ほか〕共訳 -- サイエンス社 -- ２００３．８ -- ２１ｃｍ -- ２４３ｐ

タイトル	オートマトン言語理論計算論２
版情報	第２版
シリーズ名	Ｉｎｆｏｒｍａｔｉｏｎ　＆　ｃｏｍｐｕｔｉｎｇ
著者名等	Ｊ．ホップクロフト／共著, Ｒ．モトワニ／共著, Ｊ．ウルマン／共著, 野崎昭弘／〔ほか〕共訳
出版	サイエンス社２００３．８
大きさ等	２１ｃｍ２４３ｐ
分類	007.1
件名	オートマトン
注記	Ｉｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　ａｕｔｏｍａｔａ　ｔｈｅｏｒｙ，ｌａｎｇｕａｇｅｓ，ａｎｄ　ｃｏｍｐｕｔａｔｉｏｎ．２ｎｄ　ｅｄ．／の翻訳
注記	文献あり　索引あり
目次	８　テューリング機械入門（コンピュータで解けない問題；テューリング機械　ほか）；９　決定不能性（帰納的可算でない言語；帰納的可算な決定不能問題　ほか）；１０　実行不能な問題（クラスＰとクラスＮＰ；最初のＮＰ完全問題　ほか）；１１　その他の「問題のクラス」（ＮＰに属す言語の補集合；多項式領域で解ける問題　ほか）
ISBN(13)、ISBN	4-7819-1027-0
書誌番号	1103059593
URL	https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1103059593

所蔵

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

所蔵館	所蔵場所	別置	請求記号	資料区分	状態	取扱	資料コード
中央	書庫		007.1/495	一般書	利用可	-	2030488515