- Main
- Mathematics
- Computational Complexity
Computational Complexity
Christos H. PapadimitriouНасколько вам понравилась эта книга?
Какого качества скаченный файл?
Скачайте книгу, чтобы оценить ее качество
Какого качества скаченные файлы?
This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.
Категории:
Год:
1994
Издание:
1
Издательство:
Addison-Wesley
Язык:
english
Страницы:
523
ISBN 10:
0201530821
ISBN 13:
9780201530827
Файл:
PDF, 45.63 MB
Ваши теги:
IPFS:
CID , CID Blake2b
english, 1994
Читать Онлайн
- Скачать
- pdf 45.63 MB Current page
- Checking other formats...
- Конвертировать в
- Разблокируйте конвертирование файлов размером более 8 МБPremium
Хотите добавить книжный магазин? Свяжитесь с нами по support@z-lib.do
В течение 1-5 минут файл будет доставлен на ваш email.
В течение 1-5 минут файл будет доставлен на ваш Telegram аккаунт.
Внимание: Убедитесь, что вы привязали свой аккаунт к Z-Library Telegram боту.
В течение 1-5 минут файл будет доставлен на ваше Kindle устройство.
Примечание: вам необходимо верифицировать каждую книгу, которую вы отправляете на Kindle. Проверьте ваш электронный почтовый ящик на наличие письма с подтверждением от Amazon Kindle Support.
Выполняется конвертация в
Конвертация в не удалась
Преимущества премиум статуса
- Отправляйте на электронные читалки
- Увеличенный лимит скачивания
- Конвертируйте файлы
- Больше результатов поиска
- Другие преимущества