資料詳細

  • 1 件中、 1 件目

【図書】 今度こそわかるＰ≠ＮＰ予想

今度こそわかるシリーズ --
渡辺治 ／著   -- 講談社 -- ２０１４．３ -- ２１ｃｍ -- １７７ｐ

資料詳細

タイトル 今度こそわかるＰ≠ＮＰ予想
シリーズ名 今度こそわかるシリーズ
著者名等 渡辺治 ／著  
出版 講談社 ２０１４．３
大きさ等 ２１ｃｍ １７７ｐ
分類 410.9
件名 計算量理論
注記 文献あり　索引あり
著者紹介 １９６４年東京工業大学理工学研究科情報科学専攻修士課程修了。東京工業大学理学部助手、同大学工学部助教授を経て、９７年より同大学大学院情報理工学研究科教授。著書「計算可能性・計算の複雑さ入門」など。
内容紹介 計算機で解けない問題は存在するか。計算機科学の奥深くに控えた重大な未解決問題が、学部生レベルの数学を超えない予備知識で理解できる。今までの本ではよくわからなかった読者に贈る、平易な再入門書。
要旨 計算機科学の最重要難問に挑む！初学者がつまずくところを熟知した著者による、丁寧な解説。
目次 第１章　Ｐ≠ＮＰ予想とは？；第２章　「計算」を議論するために；第３章　計算量クラス；第４章　計算複雑さ解析法１　対角線論法；第５章　計算複雑さ解析法２　還元；第６章　計算複雑さ解析法３　模倣；第７章　Ｐ≠ＮＰ予想、最前線
ISBN(13)、ISBN 978-4-06-156600-2　　 4-06-156600-8
書誌番号 1113142218
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1113142218

ページの先頭へ

所蔵

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

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 ４階自然科学 Map 410.9 一般書 利用可 - 2052027775 iLisvirtual

ページの先頭へ