Computational complexity : a quantitative perspective /
There has been a common perception that computational complexity is a theory of "bad news" because its most typical results assert that various real-world and innocent-looking tasks are infeasible. In fact, "bad news" is a relative term, and, indeed, in some situations (e.g., in...
Call Number: | Libro Electrónico |
---|---|
Main Author: | Zimand, Marius |
Format: | Electronic eBook |
Language: | Inglés |
Published: |
Amsterdam ; Boston :
Elsevier,
2004.
|
Edition: | 1st ed. |
Series: | North-Holland mathematics studies ;
196. |
Subjects: | |
Online Access: | Texto completo Texto completo Texto completo Texto completo |
Similar Items
-
Theories of computational complexity /
by: Calude, Cristian, 1952-
Published: (1988) -
Topics in the theory of computation : selected papers of the International Conference on "Foundations of Computation Theory", FCT '83, Borgholm, Sweden, August 21-27, 1983 /
Published: (1985) -
Computability, complexity, and languages : fundamentals of theoretical computer science /
by: Davis, Martin, 1928-2023, et al.
Published: (1994) -
Computability, complexity, and languages : fundamentals of theoretical computer science /
by: Davis, Martin, 1928-2023
Published: (1983) -
Theory of computational complexity /
by: Du, Dingzhu, et al.
Published: (2014)