Limits of Computation
An Introduction to the Undecidable and the Intractable
Reiter, Edna E.
Johnson, Clayton Matthew
- 出版社：Chapman & Hall/crc
- 出版年月：2012年 10月
- ISBN：9781439882061
- 装丁：HRD
-
装丁について
- 言語：ENG
- 巻数・ページ数：279 p.
- 分類： コンピュータ数学・数値解析
- DDC分類：003.3
- 内容紹介：
-
This text covers the two key theoretical computer science issues: problems for which no algorithm exists and thus they cannot be computed; and problems for which no algorithm can be guaranteed to answer in a reasonable amount of time, for example, within a reasonable century.