P=NP?問題へのアプローチ | 東京科学大学図書館　蔵書検索（大岡山図書館、すずかけ台図書館）

>> Google Books

所蔵情報QRコード

P=NP?問題へのアプローチ / 西野哲朗著

資料種別:: 図書[目次DB]
出版情報:: 東京 : 日本評論社, 2009.9
形態:: iv, 223p ; 22cm
著者名:: 西野, 哲朗(1959-) <DA02718053>
ISBN:: 9784535783874 [453578387X]
書誌ID:: BA91429856

子書誌情報

フルテキスト

Loading contents information

所蔵情報

Loading availability information

他の版・巻

書誌詳細

その他の標題:

P=NP?問題へのアプローチ

注記:

文献案内: p216-219

タイトルのヨミ:

p np モンダイエノアプローチ

著者名ヨミ:

ニシノ, テツロウ

主題:

計算量理論

言語:

日本語

目次情報:

まえがき i

第I章　P＝NP？問題とは 1

I.1　問題の概要 2

I.2　問題の詳細 8

I.3　文献案内 22

第II章　計算量理論の基礎 24

II.1　Turing機械 25

II.2　計算量 38

II.3　確率的計算 47

II.4　文献案内 56

第III章　回路計算量理論からのアプローチ 59

III.1　回路計算量 60

III.2　クリーク関数の単調回路計算量 65

III.3　否定数限定回路計算量 84

III.4　反転回路の否定数限定回路計算量 89

III.5　クリーク関数の否定数限定回路計算量 108

III.6　文献案内 114

第IV章　量子計算量理論からのアプローチ 117

IV.1　量子Turing機械 118

IV.2　Groverのアルゴリズム 129

IV.3　アルゴリズムの最適性 151

IV.4　文献案内 160

第V章　現状と今後の展望 163

V.1　計算可能性 164

V.2　研究の歴史と現状 172

V.3　量子回路 182

V.4　量子回路計算量に対する幾何学的アプローチ 200

V.5　量子回路計算量の下界導出に向けて 210

V.6　文献案内216

索引 220

まえがき i

第I章　P＝NP？問題とは 1

I.1　問題の概要 2

I.2　問題の詳細 8

I.3　文献案内 22

第II章　計算量理論の基礎 24

続きを見る

ブックレビュー

Loading review information

類似資料:

1 図書量子コンピュータと量子暗号西野, 哲朗(1959-) 岩波書店	7 図書量子コンピュータ西野, 哲朗(1959-) ナツメ社
2 図書量子コンピュータの理論 : 量子コンピューティング入門西野, 哲朗(1959-) 培風館	8 図書量子コンピュータ入門西野, 哲朗(1959-) 東京電機大学出版局
3 図書計算量理論概説足立, 暁生(1936-), 西野, 哲朗(1959-) 朝倉書店	9 図書計算できるもの、計算できないもの : 実践的アプローチによる計算理論入門 MacCormick, John, 1972-, 長尾, 高弘(1960-), 松崎, 公紀(1979-) オライリー・ジャパン, オーム社 (発売)
4 図書環境問題へのアプローチ有田, 正光, 石村, 多門, 白川, 直樹東京電機大学出版局	10 図書数学問題へのコンピュータアプローチ Nievergelt, Jurg, 近藤, 頌子, 浦, 昭二(1927-) 培風館
5 図書デザイン思考に基づく新しいソフトウェア開発手法EPISODE : データ分析,人工知能を活用した小規模アジャイル開発西野, 哲朗(1959-) コロナ社	11 図書近似アルゴリズム : 離散最適化問題への効果的アプローチ浅野, 孝夫(1949-) 共立出版
6 図書大気放射学 : 衛星リモートセンシングと気候問題へのアプローチ Liou, Kuo-Nan, 藤枝, 鋼(1959-), 深堀, 正志(1955-) 共立出版	12 図書「P≠NP」問題 : 現代数学の超難問野崎, 昭弘(1936-) 講談社

1

2

3

4

5

6

7

8

9

10

11

12