ジョン・Ｅ・ホップクロフト

Individuals/organizations Page

Books

オ-トマトン言語理論計算論 2

ジョン・Ｅ・ホップクロフト

☆
☆
☆
☆
☆
Write review 

Product Details

Genre
：
Sciences&Physics
ISBN/Catalogue Number
：
ISBN 13 : 9784781910277
ISBN 10 : 4781910270
Format
：
Books
Publisher
：
サイエンス社
Release Date
：
August/2003
Release Country
：
Japan
Co-Writer, Translator, Featured Individuals/organizations
:
ラジーブ・モトワニ, 野崎昭弘, 高橋正子, 町田元, 山崎秀記 ,  

Content Description

目次 : ８　テューリング機械入門（コンピュータで解けない問題/ テューリング機械　ほか）/ ９　決定不能性（帰納的可算でない言語/ 帰納的可算な決定不能問題　ほか）/ １０　実行不能な問題（クラスＰとクラスＮＰ/ 最初のＮＰ完全問題　ほか）/ １１　その他の「問題のクラス」（ＮＰに属す言語の補集合/ 多項式領域で解ける問題　ほか）

【著者紹介】
野崎昭弘 : １９５９年東京大学理学部数学科卒業。１９６１年東京大学大学院修士課程修了。現在、大妻女子大学教授。理学博士

高橋正子 : １９６２年お茶の水女子大学理学部数学科卒業。１９７２年ペンシルバニア大学大学院博士課程修了。現在、国際基督教大学教授。Ｐｈ．Ｄ．

町田元 : １９７０年東京大学理学部数学科卒業。１９７４年東京大学大学院修士課程修了。現在、一橋大学教授。博士（数理科学）

山崎秀記 : １９７２年東京大学教養学部基礎科学科卒業。１９７５年東京大学大学院修士課程修了。現在、一橋大学教授。理学博士（本データはこの書籍が刊行された当時に掲載されていたものです）

（「BOOK」データベースより）

Customer Reviews

Comprehensive Evaluation

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0
Write you own review

Book Meter Reviews

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

powered by

  • kaizen@名古屋de朝活読書会

    読了日：2019/06/23

    #説明歌　「手に負えない問題」「多項式時間」「多項式領域」「NP完全」

  • 枕流だった人

    千

レビューをもっと見る

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

Recommend Items

Sell This Item