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.

تفاصيل الكتاب

تنسيق كيندل
لغة الإنجليزية
منشور مايو 26, 2008
الناشر Cambridge University Press
الطبعات 2 طبعات
رقم ISBN-10 0511402686
رقم ISBN-13 9780511402685

الأنواع

أضف إلى الرف

قيم هذا الكتاب


تصدير مجلة الكتاب