資料詳細

  • 1 件中、 1 件目

「P≠NP」問題 ( ブルーバックス B-1933 ) 貸出可

野崎 昭弘／著 -- 講談社 -- 2015.9 --

所蔵

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

所蔵館 所蔵場所 請求記号 資料コード 資料区分 帯出区分 状態
本館(和歌山市) 閲覧室 /410.9/ﾉｻﾞ/ 323335687 一般 在庫
紀南(田辺市) 閲覧室 /410.9/ﾉｻﾞ/ 322992801 一般 在庫

ページの先頭へ

資料詳細

タイトル 「P≠NP」問題 
副書名 現代数学の超難問
叢書名 ブルーバックス
言語 日本語
著者 野崎 昭弘 ／著  
出版者 講談社
出版年 2015.9
ページ数 219p
大きさ 18cm
一般件名 計算量理論
内容紹介 アルゴリズム、そして計算量の理論から生まれた多項式時間(P)で解けるとは、そして非決定多項式時間(NP)で解けるとはどういうことか。アルゴリズムと時間計算量の未解決問題、P≠NP問題に迫る。
ISBN 4-06-257933-9
ISBN13桁 978-4-06-257933-9
著者紹介 1936年横浜市生まれ。東京大学大学院数物系研究科修了。大妻女子大学名誉教授。専門はアルゴリズム理論、多値論理学、数学教育。著書に「離散数学「数え上げ理論」」など。

ページの先頭へ