Электронный каталог

Книга
22.18 A 77

Arora, S.
Computational Complexity : A Modern Approach / Arora, S, Barak, B . - 4th printing . - New York : CAMBRIDGE University Press, 2016 ($m) . - XXIV, 579 p. - (Cambridge) . - На английском языке . - Bibliography: pp. 549-573 . - ISBN 978-0-521-42426-4 .

Вычислительная сложность: Современный подход. Эта книга для начинающих по теории вычислительной сложности. Книга может быть использована в качестве справочного материала для самостоятельного изучения всеми, кто интересуется сложностью, включая физиков, математиков и других ученых, а также в качестве учебника для различных курсов и семинаров. В первых 11 главах излагаются основы таких тем как P и NP, рандомизированные алгоритмы, интерактивные доказательства, квантовые вычисления и т.д. Некоторые темы более подробно рассматриваются во второй части (пять глав о булевых схемах, деревьях решений, других моделях вычислений) и в третьей части. Книга включает более 300 упражнений с набором подсказок

ББК 22.18
ББК A 77

ПРЕДМЕТНЫЕ РУБРИКИ = МАТЕМАТИКА : МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА
КЛЮЧЕВЫЕ СЛОВА = МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА
КЛЮЧЕВЫЕ СЛОВА = СЛОЖНОСТЬ
КЛЮЧЕВЫЕ СЛОВА = ТЕОРИЯ СЛОЖНОСТИ
КЛЮЧЕВЫЕ СЛОВА = РАНДОМИЗИРОВАННЫЕ АЛГОРИТМЫ
КЛЮЧЕВЫЕ СЛОВА = КВАНТОВЫЕ ВЫЧИСЛЕНИЯ
КЛЮЧЕВЫЕ СЛОВА = БУЛЕВЫ СХЕМЫ
КЛЮЧЕВЫЕ СЛОВА = ВЕРОЯТНОСТНО ПРОВЕРЯЕМЫЕ ДОКАЗАТЕЛЬСТВА
КЛЮЧЕВЫЕ СЛОВА = ДЕРЕВЬЯ РЕШЕНИЙ
КЛЮЧЕВЫЕ СЛОВА = КЛАССЫ СЛОЖНОСТИ
КЛЮЧЕВЫЕ СЛОВА = ВЫЧИСЛИТЕЛЬНАЯ МОДЕЛЬ
КЛЮЧЕВЫЕ СЛОВА = ПРОСТРАНСТВЕННАЯ СЛОЖНОСТЬ
КЛЮЧЕВЫЕ СЛОВА = ИЕРАРХИЯ ПОЛИНОМОВ
КЛЮЧЕВЫЕ СЛОВА = КРИПТОГРАФИЯ
КЛЮЧЕВЫЕ СЛОВА = МОДЕЛИ АЛГЕБРАИЧЕСКИХ ВЫЧИСЛЕНИЙ
КЛЮЧЕВЫЕ СЛОВА = ТЕОРИЯ ЛЕВИНА
КЛЮЧЕВЫЕ СЛОВА = КОДЫ УСИЛЕНИЯ ЖЕСТКОСТИ
КЛЮЧЕВЫЕ СЛОВА = ЭКСТРАКТОРЫ
КЛЮЧЕВЫЕ СЛОВА = ТЕОРЕМА PCP
КЛЮЧЕВЫЕ СЛОВА = ПРЕОБРАЗОВАНИЕ ФУРЬЕ
ДИСЦИПЛИНЫ = Научная библиотека открытого доступа