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...

Full description

Bibliographic Details

Main Author:	Zimand, Marius
Corporate Author:	ScienceDirect (Online service)
Format:	eBook
Language:	English
Published:	Amsterdam ; Boston : Elsevier, 2004.
Edition:	1st ed.
Series:	North-Holland mathematics studies ; 196.
Subjects:	Computational complexity. Complexité de calcul (Informatique) COMPUTERS > Machine Theory. Computational complexity Electronic books.
Online Access:	Connect to the full text of this electronic book