「Ｐ≠ＮＰ」問題 現代数学の超難問
発売日：2015年9月
- ページ数
- ２１９ｐ
- ISBN
- 978-4-06-257933-9
- 著者情報
- 野崎 昭弘（ノザキ アキヒロ）
１９３６年、横浜市生まれ。東京大学理学部数学科卒業、同大学院数物系研究科修了。電電公社（現ＮＴＴ）電気通信研究所、東京大学教養学部、同理学部、山梨大学工学部、国際基督教大学教養学部、大妻女子大学社会情報学部、サイバー大学ＩＴ総合学部教授を経て、大妻女子大学名誉教授。専門はアルゴリズム理論、多値論理学、数学教育。『ゲーデル、エッシャー、バッハ』（共訳・白揚社、第２２回日本翻訳文化賞受賞）など、著書・和訳多数。第３回日本数学会出版賞受賞
セブン-イレブン受取り(送料無料)
発送目安
発売日（発売日以降は当日）～2日で発送
宅配（送料¥550税込）
発送目安
発売日（発売日以降は当日）～2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
問題を解く鍵はアルゴリズムと時間計算量だ！２０世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間（Ｐ）で解けるとは、そして、非決定性多項式時間（ＮＰ）で解けるとはどういうことか。
目次
第０章 現代社会とコンピュータ
第１章 コンピュータとは何ものか
第２章 コンピュータ科学の誕生
第３章 アルゴリズムの理論
第４章 Ｐ≠ＮＰ問題
第５章 おわりに
商品詳細
- シリーズ名
- ブルーバックス Ｂ－１９３３
- 出版社名
- 講談社
- サイズ
- １８ｃｍ
- 対象年齢
- 一般
- フォーマット
- 新書・選書
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。
