|
Indiana State University - FALL 2010 | ||
Section 001 | ||
Computational Complexity: A Conceptual Perspective (1st Edition) by Oded Goldreich Hardcover, 632 Pages, Published 2008 ISBN-10: 0-521-88473-X / 052188473X ISBN-13: 978-0-521-88473-0 / 9780521884730 Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural comput |