資料詳細

「Ｐ≠ＮＰ」問題利用可

野崎昭弘／著 -- 講談社 -- 2015.9 -- 410.9

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館	所蔵場所	請求記号	資料コード	資料区分	帯出区分	状態
鳥取県立	新書文庫	410.9/ﾉｻｷ/一般Ｓ	119881435	一般	利用可

タイトル	「Ｐ≠ＮＰ」問題
書名ヨミ	ピー　エヌピー　モンダイ
副書名	現代数学の超難問
シリーズ名	ブルーバックス
シリーズ巻次	Ｂ－１９３３
著者名	野崎昭弘／著
著者ヨミ	ノザキ，アキヒロ
出版者	講談社
出版年	2015.9
ページ数等	２１９ｐ
大きさ	１８ｃｍ
内容細目	索引あり
一般件名	計算量理論
ISBN	4-06-257933-2
ISBN13桁	978-4-06-257933-9
定価	９００円
問合わせ番号（書誌番号）	1102123912
NDC8版	410.9
NDC9版	410.9
内容紹介	問題を解く鍵はアルゴリズムと時間計算量だ！２０世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間（Ｐ）で解けるとは、そして、非決定性多項式時間（ＮＰ）で解けるとはどういうことか。
著者紹介	１９３６年横浜市生まれ。東京大学理学部卒、同大学院数物系研究科修了。電電公社電気通信研究所、サイバー大学ＩＴ総合学部教授等を経て、大妻女子大学名誉教授。専門はアルゴリズム理論、多値論理学、数学教育。第３回日本数学会出版賞、第２２回日本翻訳文化賞を受賞。