Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Классические и квантовые вычисления
5. Лекция 2. Класс NP: сводимость и полнота
Поставить закладку
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
3. Лекция 0. Предисловие
4. Лекция 1. Что такое алгоритм?
5. Лекция 2. Класс NP: сводимость и полнота
6. Лекция 3. Вероятностные алгоритмы и класс BPP. Проверка простоты числа
7. Лекция 4. Иерархия сложностных классов
8. Лекция 5. Квантовые вычисления
9. Лекция 6. Соотношение между классическим и квантовым вычислением
10. Лекция 7. Базисы для квантовых схем
11. Лекция 8. Определение квантового вычисления. Примеры
12. Лекция 9. Квантовые вероятности
13. Лекция 10. Физически реализуемые преобразования матриц плотности
14. Лекция 11. Измеряющие операторы
15. Лекция 12. Быстрые квантовые алгоритмы
16. Лекция 13. Квантовый аналог NP: класс BQNP
17. Лекция 14. Классические и квантовые коды
18. Лекция 15. Решения задач
19. Список литературы
Данный блок поддерживает скрол*