| タイトル | 「Ｐ≠ＮＰ」問題 |
|---|---|
| タイトルヨミ | ﾋﾟｰ/ｴﾇﾋﾟｰ/ﾓﾝﾀﾞｲ |
| サブタイトル | 現代数学の超難問 |
| サブタイトルヨミ | ｹﾞﾝﾀﾞｲ/ｽｳｶﾞｸ/ﾉ/ﾁｮｳﾅﾝﾓﾝ |
| 著者 | 野崎／昭弘‖著 |
| 著者ヨミ | ﾉｻﾞｷ,ｱｷﾋﾛ |
| 著者紹介 | １９３６年横浜市生まれ。東京大学大学院数物系研究科修了。大妻女子大学名誉教授。専門はアルゴリズム理論、多値論理学、数学教育。著書に「離散数学「数え上げ理論」」など。 |
| シリーズ | ブルーバックス |
| シリーズヨミ | ﾌﾞﾙｰ/ﾊﾞｯｸｽ |
| シリーズ巻次 | B-1933 |
| シリーズ巻次ヨミ | B-1933 |
| 出版者 | 講談社 |
| 出版者ヨミ | ｺｳﾀﾞﾝｼｬ |
| 出版地 | 東京 |
| 出版年月 | 2015.9 |
| ページ数等 | 219p |
| 大きさ | 18cm |
| 価格 | ¥900 |
| ISBN | 978-4-06-257933-9 |
| 内容紹介 | アルゴリズム、そして計算量の理論から生まれた多項式時間（Ｐ）で解けるとは、そして非決定多項式時間（ＮＰ）で解けるとはどういうことか。アルゴリズムと時間計算量の未解決問題、Ｐ≠ＮＰ問題に迫る。 |
| 件名 | 計算量理論 |
| 件名ヨミ | ｹｲｻﾝﾘｮｳ/ﾘﾛﾝ |
| ジャンル名 | 自然科学（45） |
| NDC9版 | 410.9 |
| 利用対象 | 一般（L） |
| 装丁コード | ソフトカバｰ（10） |
| 刊行形態区分 | 単品（A） |
| 特殊な刊行形態区分 | 新書（S） |
| 索引フラグ | あり（1） |
| テキストの言語 | 日本語（jpn） |
| 出版国 | 日本国（JP） |
