... Часть I. Классические вычисления . Что такое алгоритм? ... Сложностные классы. ... Вероятностные алгоритмы и класс BPP. ... Квантовые вычисления . ... Соотношение между классическим и квантовым вычислением . ... Определение квантового вычисления. ... Квантовый поиск: алгоритм Гровера. ... Квантовые алгоритмы и класс BQP. ... Быстрые квантовые алгоритмы . ... Квантовый алгоритм нахождения периода: основная идея. ... Классические и квантовые коды . Классические коды. ... Квантовые коды. ...

Хроматические числа и проблема Борсука А.М. Райгородский 1 Хроматические числа Назовем хроматическим числом евклидова пространства R n минимальное количество цветов, в ко- торые можно так покрасить все точки R n , чтобы между одноцветными точками не было расстояния 1. ... Упражнение 1. ... Задача отыскания хроматического числа тесно связана с теорией графов. ... 3 Подобно тому, как при изучении хроматических чисел были полезны графы расстояний, при работе с числом Борсука нужны графы диаметров. ...