| Registration Number | Library | Book Place | Call Number | Category | Restriction | Status |
|---|---|---|---|---|---|---|
| 51097263 | 上野原 | 講談・中公 | 410 ﾋﾟ | General Books |
| Title | 「Ｐ≠ＮＰ」問題 |
|---|---|
| Title (Reading) | ﾋﾟｰ/ｴﾇﾋﾟｰ/ﾓﾝﾀﾞｲ |
| Subtitle | 現代数学の超難問 |
| Subtitle (Reading) | ｹﾞﾝﾀﾞｲ/ｽｳｶﾞｸ/ﾉ/ﾁｮｳﾅﾝﾓﾝ |
| Author | 野崎／昭弘‖著 |
| Author (Reading) | ﾉｻﾞｷ,ｱｷﾋﾛ |
| Series | ブルーバックス |
| シリーズ巻次 | B-1933 |
| Publisher | 講談社 |
| Publication Date | 2015.9 |
| Number of Pages, etc. | 219p |
| Dimensions | 18cm |
| Price | ¥900 |
| ISBN | 978-4-06-257933-9 |
| Content Description | アルゴリズム、そして計算量の理論から生まれた多項式時間（Ｐ）で解けるとは、そして非決定多項式時間（ＮＰ）で解けるとはどういうことか。アルゴリズムと時間計算量の未解決問題、Ｐ≠ＮＰ問題に迫る。 |
| NDC 9 | 410.9 |
| Intended Audience | 一般(L) |
|
＜野崎／昭弘‖著＞
１９３６年横浜市生まれ。東京大学大学院数物系研究科修了。大妻女子大学名誉教授。専門はアルゴリズム理論、多値論理学、数学教育。著書に「離散数学「数え上げ理論」」など。
|
