野崎 昭弘/著 -- 講談社 -- 2015.9 -- 410.9

所蔵

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

所蔵場所 請求記号 資料コード 資料区分 貸出区分 状態 備考
外部公一  408-17-1933 5105766900 一般   利用可 iLisvirtual

資料詳細

タイトル 「P≠NP」問題 
副タイトル 現代数学の超難問
著者 野崎 昭弘/著 
叢書名 ブルーバックス  B-1933
出版地 東京
出版者 講談社
出版年 2015.9
ページ数 219p
大きさ 18cm
一般件名 計算量理論
NDC分類(10版) 410.9
NDC分類(9版) 410.9
ISBN 4-06-257933-9   国立国会図書館   カーリル   GoogleBooks
ISBN(新) 978-4-06-257933-9
内容紹介 アルゴリズム、そして計算量の理論から生まれた多項式時間(P)で解けるとは、そして非決定多項式時間(NP)で解けるとはどういうことか。アルゴリズムと時間計算量の未解決問題、P≠NP問題に迫る。