剧情简介：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 computational resources). This book offers a conceptual perspective on complexity theo...(展开全部)
作者：Oded Goldreich
出版社：Cambridge University Press
ISBN：9780521884730
