資料詳細

  • 1 件中、 1 件目

計算量理論の存亡 １   貸出可

山口人生／著 -- Ｉ．Ｉ．Ｉ． -- ２００２．１０ -- 410.9

所蔵

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

所蔵場所 請求記号 資料コード 資料区分 帯出区分 状態
書庫４門 /410/Ｙ２４/ 0010003047306 一般図書 書架

ページの先頭へ

資料詳細

タイトル１ 計算量理論の存亡  １
巻の書名 「Ｐ＝ＮＰ？」問題の解決
著者１ 山口人生 ／著  
出版年 ２００２．１０
出版者 Ｉ．Ｉ．Ｉ．
一般件名 計算量理論
ページ数 ２３７ｐ
大きさ ２２ｃｍ
ISBN 4-89981-124-1
NDC分類(10版) 410.9
内容紹介 「数学に対し数学基礎論（数理論理学）があるように、計算量理論にもその論理的基礎を探求する分野があるべきだ」と主張し、「計算量基礎論」を展開。計算量のパラドックスを明確にして、「Ｐ＝ＮＰ」問題の消滅を試みる。

ページの先頭へ

著者紹介

著者紹介１－１ 米国イリノイ大学数学科大学院博士課程修了。（株）Ｉ．Ｉ．Ｉ．（インタ－ナショナルインテリジェントインフォメ－ション）代表取締役社長。