「P≠NP」問題 : 現代数学の超難問

>> Google Books

所蔵情報QRコード

「P≠NP」問題 : 現代数学の超難問 / 野崎昭弘著

資料種別:: 図書
出版情報:: 東京 : 講談社, 2015.9
形態:: 219p ; 18cm
シリーズ名:: ブルーバックス ; B-1933 <BN00081030>
著者名:: 野崎, 昭弘(1936-) <DA00028305>
ISBN:: 9784062579339 [4062579332]
書誌ID:: BB19508974

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

その他の標題:

P≠NP問題

注記:

参考書: p216
「野崎」の「崎」は「山竒」の置き換え

タイトルのヨミ:

「P≠NP」モンダイ : ゲンダイスウガクノチョウナンモン

著者名ヨミ:

ノザキ, アキヒロ

主題:

計算量理論

言語:

日本語

目次情報:

第0章 : 現代社会とコンピュータ

第1章 : コンピュータとは何ものか

第2章 : コンピュータ科学の誕生

第3章 : アルゴリズムの理論

第4章 : P≠NP問題

第5章 : おわりに

概要:

問題を解く鍵はアルゴリズムと時間計算量だ!20世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間(P)で解けるとは、そして、非決定性多項式時間(NP)で解けるとはどういうことか。

東工大ブックレビュー

類似資料:

1 図書アルゴリズムと計算量野崎, 昭弘(1936-) 共立出版	7 図書数学的センス野崎, 昭弘(1936-) 日本評論社
2 図書離散数学「数え上げ理論」 : 「おみやげの配り方」から「Nクイーン問題」まで野崎, 昭弘(1936-) 講談社	8 図書基礎数学概論野崎, 昭弘(1936-) サイエンス社
3 図書現代教養数学 : 集合論から電算機プログラミングまで野崎, 昭弘(1936-) サイエンス社	9 図書電子計算機と数学野崎, 昭弘(1936-) ダイヤモンド社
4 図書オートマトン言語理論計算論 (1 ; 2) Hopcroft, John E., 1939-, Motwani, Rajeev, Ullman, Jeffrey D., 1942-, 野崎, 昭弘(1936-) サイエンス社	10 図書電子計算機と数学野崎, 昭弘(1936-) ダイヤモンド社
5 図書算数・数学24の真珠野崎, 昭弘 (1936-) 筑摩書房	11 図書数学的センス野崎, 昭弘(1936-) 筑摩書房
6 図書新教養の数学野崎, 昭弘(1936-) サイエンス社	12 図書離散系の数学野崎, 昭弘(1936-) 近代科学社