ようこそ!
出版社名:共立出版
出版年月:2023年5月
ISBN:978-4-320-12563-6
P330~540 40P 21cm
計算理論の基礎 3/複雑さの理論
Michael Sipser/著 田中圭介/監訳 藤岡淳/監訳 阿部正幸/〔ほか〕訳
組合員価格 税込 3,861
(通常価格 税込 4,290円)
割引率 10%
在庫あり
生協宅配にてお届け
※ご注文が集中した場合、お届けが遅れる場合がございます。
内容紹介・もくじなど
もくじ情報:7 時間の複雑さ(複雑さの測定;クラスP ほか);8 領域の複雑さ(Savitchの定理;クラスPSPACE ほか);9 問題の扱いにくさ(階層定理;相対化 ほか);10 計算の複雑さの理論における先進的な話題(近似アルゴリズム;確率的アルゴリズム ほか)
もくじ情報:7 時間の複雑さ(複雑さの測定;クラスP ほか);8 領域の複雑さ(Savitchの定理;クラスPSPACE ほか);9 問題の扱いにくさ(階層定理;相対化 ほか);10 計算の複雑さの理論における先進的な話題(近似アルゴリズム;確率的アルゴリズム ほか)
著者プロフィール
田中 圭介(タナカ ケイスケ)
1997年北陸先端科学技術大学院大学情報科学研究科博士後期課程修了。現在、東京工業大学情報理工学院教授、サイバーセキュリティ研究教育センター長、博士(情報科学)。専門分野:暗号理論、計算の複雑さの理論
田中 圭介(タナカ ケイスケ)
1997年北陸先端科学技術大学院大学情報科学研究科博士後期課程修了。現在、東京工業大学情報理工学院教授、サイバーセキュリティ研究教育センター長、博士(情報科学)。専門分野:暗号理論、計算の複雑さの理論

同じ著者名で検索した本