Computational Complexity: A Conceptual Perspective

아직 평점이 없습니다
2008 · 영어 · 킨들 · 판본 2개
서가에 추가

이 책 평가하기


도서 일지 내보내기

설명

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
ISBN-10 0511402686
ISBN-13 9780511402685

장르들

서가에 추가

이 책 평가하기


도서 일지 내보내기