| 登録番号 | 所蔵館 | 所蔵場所 | 請求記号 | 資料区分 | 禁帯区分 | 資料状態 |
|---|---|---|---|---|---|---|
| 51097263 | 上野原 | 講談・中公 | 410 ﾋﾟ | 一般書 |
| タイトル | 「Ｐ≠ＮＰ」問題 |
|---|---|
| タイトルヨミ | ﾋﾟｰ/ｴﾇﾋﾟｰ/ﾓﾝﾀﾞｲ |
| サブタイトル | 現代数学の超難問 |
| サブタイトルヨミ | ｹﾞﾝﾀﾞｲ/ｽｳｶﾞｸ/ﾉ/ﾁｮｳﾅﾝﾓﾝ |
| 著者 | 野崎／昭弘‖著 |
| 著者ヨミ | ﾉｻﾞｷ,ｱｷﾋﾛ |
| シリーズ | ブルーバックス |
| シリーズ巻次 | B-1933 |
| 出版者 | 講談社 |
| 出版年月 | 2015.9 |
| ページ数等 | 219p |
| 大きさ | 18cm |
| 価格 | ¥900 |
| ISBN | 978-4-06-257933-9 |
| 内容紹介 | アルゴリズム、そして計算量の理論から生まれた多項式時間（Ｐ）で解けるとは、そして非決定多項式時間（ＮＰ）で解けるとはどういうことか。アルゴリズムと時間計算量の未解決問題、Ｐ≠ＮＰ問題に迫る。 |
| NDC9版 | 410.9 |
| 利用対象 | 一般（L） |
|
＜野崎／昭弘‖著＞
１９３６年横浜市生まれ。東京大学大学院数物系研究科修了。大妻女子大学名誉教授。専門はアルゴリズム理論、多値論理学、数学教育。著書に「離散数学「数え上げ理論」」など。
|
