Опубликован: 15.03.2007 | Уровень: профессионал | Доступ: платный | ВУЗ: Московский государственный университет имени М.В.Ломоносова
  • 1.
    Ахо. А., Дж, Дж., Ульман, Хопкрофт
    Построение и анализ вычислительных алгоритмов
  • 2.
    Виноградов.И.М
    Основы теории чисел
  • 3.
    Гэри.М., Джонсон.Д
    Вычислительные машины и труднорешаемые задачи
  • 4.
    Китаев.А.Ю.
    Квантовые вычисления: алгоритмы и исправление ошибок
  • 5.
    Клини.С.
    Математическая логика
  • 6.
    Клини.С
    Введение в метаматематику
  • 7.
    Кнут.Д
    Искусство программирования на ЭВМ. В 3т
  • 8.
    Кострикин А.И., Манин Ю.И
    Линейная алгебра и геометрия
  • 9.
    Дж., Дж. А., Мак-Вильямс Ф., Слоэн Н.
    Теория кодов, исправляющих ошибки
  • 10.
    Мальцев А. И
    Алгоритмы и рекурсивные функции
  • 11.
    Пападимитриу Х., Стаглиц К
    Комбинаторная оптимизация. Алгоритмы и сложность
  • 12.
    Прасолов В.В
    Задачи и теоремы линейной алгебры
  • 13.
    Роджерс Х
    Теория рекурсивных функций и эффективная вычислимость
  • 14.
    Схрейвер А
    Теория линейного и целочисленного программирования. В 2т
  • 15.
    Шафаревич И.Р
    Основные понятия алгебры // Алгебра-1. Итоги науки и техники
  • 16.
    Шенфилд Дж.Р
    Математическая логика
  • 17.
    Шенфилд Дж.Р
    Степени неразрешимости
  • 18.
    Спенсер Дж, Эрдёш П.
    Вероятностные методы в комбинаторике
  • 20.
    A., Aharonov, D., Kitaev, N, Nisan
  • 21.
    A., Bennett, Brassard, C., Cr'epeau, G., Jozsa, Peres, R., W, Wootters
    Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channel
  • 22.
    Bennett, C., D., DiVincenzo, J., Smolin, W, Wootters
  • 23.
    Boneh, D., Lipton, R
    Quantum Cryptoanalysis of Hidden Linear Functions
  • 24.
    Boppana, M, R., Sipser
    The Complexity of Finite Functions // Handbook of Theoretical Computer Science
  • 25.
    A., Calderbank, P., R., Shor, W
  • 26.
    A, A., Calderbank, E., J., M, N., P., R., Rains, Shor, Sloane, W.
  • 27.
    D, Deutsch
    Quantum theory, the Church-Turing principle and the universal quantum computer
  • 28.
    D, Deutsch
    Quantum computational networks
  • 29.
    Feynman, P, R.
    Quantum mechanical computers
  • 30.
    Fortnow, L., M, Sipser
    Are there interactive protocols for Co-NP-languages
  • 31.
    Grover, L
    A fast quantum mechanical algorithm for database search
  • 33.
  • 34.
    E., Knill, Laflamme, R., W, Zurek
  • 35.
    C, Lautemann
    BPP and the polynomial hierarchy
  • 36.
    A, Shamir
    IP=PSPACE
  • 37.
    A, Shen
    IP=PSPACE: simplified proof
  • 38.
    P., Shor, W
    Algorithms for Quantum Computation: Discrete log and Factoring
  • 39.
    P., Shor, W
  • 40.
    P., Shor, W
    Scheme for reducing decoherence in quantum memory
  • 41.
    P., Shor, W
  • 42.
    D, Simon
    On the Power of Quantum Computation
  • 43.
    M, Sipser
    Introduction to the Theory of Computation
  • 44.
    A., M, Steane
  • 46.
    A., C, T., Yamakami, Yao
  • 47.
    A., C.-C, Yao
    Quantum circuit complexity
Андрей С
Андрей С
Россия
Иван Филиппов
Иван Филиппов
Россия, Москва, Московский Государственный Институт Электроники И Математики(Технический Университет), 2009