설명
This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.
책 세부 정보
형식
킨들
언어
영어
출판됨
5월 26, 2008
출판사
Cambridge University Press
판본
판본 2개
ISBN-10
0511402686
ISBN-13
9780511402685