Computational complexity: A conceptual perspective

Main
Mathematics
Computational complexity: A conceptual...

Computational complexity: A conceptual perspective

Name: Computational complexity: A conceptual perspective
ISBN: 9780521884730

Oded Goldreich

5.0 / 0

0 comments

이 책이 얼마나 마음에 드셨습니까?

파일의 품질이 어떻습니까?

책의 품질을 평가하시려면 책을 다운로드하시기 바랍니다

다운로드된 파일들의 품질이 어떻습니까?

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.

카테고리:

Mathematics

년:

2008

판:

출판사:

Cambridge University Press

언어:

english

페이지:

632

ISBN 10: