検索結果書誌詳細

内容紹介

アルゴリズム、そして計算量の理論から生まれた多項式時間(P)で解けるとは、そして非決定多項式時間(NP)で解けるとはどういうことか。アルゴリズムと時間計算量の未解決問題、P≠NP問題に迫る。

＋ 追加情報を見る

タイトルコード

1000040503239

書誌種別

図書

著者名

野崎 昭弘／著

著者名ヨミ

ノザキ アキヒロ

出版者

講談社

出版年月

2015.9

ページ数・枚数

219p

大きさ・形態

18cm

ISBN

4-06-257933-9

分類記号

410.9

書名

「P≠NP」問題 現代数学の超難問 ブルーバックス B-1933

書名ヨミ

ピー エヌピー モンダイ ゲンダイ スウガク ノ チョウナンモン ブルー バックス B-1933

副書名

現代数学の超難問

副書名ヨミ

ゲンダイ スウガク ノ チョウナンモン

著者紹介

1936年横浜市生まれ。東京大学大学院数物系研究科修了。大妻女子大学名誉教授。専門はアルゴリズム理論、多値論理学、数学教育。著書に「離散数学「数え上げ理論」」など。

件名1

計算量理論

叢書名

ブルーバックス