複雑さの階層 (アルゴリズム・サイエンスシリーズ6 数理技法編)
荻原 光徳
本書の主眼は、チューリング機械を用いて定義される基本的計算量クラスとその階層構造と包含関係について解説すること、そして、それらのクラスの完全問題を示すことである。紙面の都合上、とりあげることのできなかった発展的内容については、巻末の参考文献などを参照されたい。
なお、本書に登場する用語には、それに対応する英語を示してある。また、外国人名に対しては、少し強引なところもあるが、そのカタカナ読みを付しておいた。読者の参考になればさいわいである。
なお、本書に登場する用語には、それに対応する英語を示してある。また、外国人名に対しては、少し強引なところもあるが、そのカタカナ読みを付しておいた。読者の参考になればさいわいである。
卷:
6
年:
2006
出版社:
共立出版
语言:
japanese
系列:
アルゴリズム・サイエンスシリーズ
文件:
PDF, 47.07 MB
IPFS:
,
japanese, 2006