資料詳細

  • 1 件中、 1 件目

「P≠NP」問題 貸出可

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

所蔵

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

所蔵館 所蔵場所 請求記号 資料番号 資料区分 帯出区分 状態
一般 一般資料室 410.9/2015/ 00014042584 和書 帯出可 在庫 iLisvirtual

ページの先頭へ

資料詳細

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

ページの先頭へ