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: