Информационная система "Конференции"

Четверг, 16 сентября 2010 года, 11:30, Москва, Институт физических проблем им П.Л. Капицы РАН.

Тема заседания — доклад Питера Шора (Peter Shor), Massachusetts Institute of Technology, MIT;
«Квантовый алгоритм Шора»)

Будет подробно изложен знаменитый квантовый алгоритм факторизации целых чисел (так называемый «алгоритм Шора», возможность реализации которого ставит под вопрос надежность схемы шифрования RSA, базирующийся на предположении об экспоненциальной сложности факторизации на классическом компьютере) и коротко обсуждены перспективы квантовых вычислений в целом.

Доклад на английском языке.
Для слушателей предварительная запись не требуется.

Адрес:
119334, Москва, ул. Косыгина, д. 2., Институт физических проблем им П.Л. Капицы РАН (ИФП им П.Л. Капицы РАН), конференц-зал.
Проезд: станция метро «Ленинский проспект» (первый вагон при движении из центра). При выходе из метро следует повернуть налево и пройти примерно 200 метров до подземного перехода, пройти его полностью и выйти налево. Далее следует пройти чуть больше 300 метров до института физических проблем.
Схема проезда