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

ฉบับพิมพ์ครั้งที่:

ภาษา:

english

จำนวนหน้า:

632

ISBN 10:

052188473X

ISBN 13: