23 апреля – публичная лекция «Сложность вычислений и квантовые компьютеры»

Развитие вычислительной техники может создать впечатление, что современные компьютеры могут решать практически любые задачи (а если и не могут, то скоро смогут, особенно когда доделают квантовые компьютеры). К сожалению или к счастью, но это не так.

Александр Шень расскажет о теории сложности вычислений:

• о том, что такое переборные задачи,
• почему их принято считать неразрешимыми
• и как можно практически использовать невозможность решить задачу

и объяснит, в чем состоит идея квантовых вычислений с теоретической точки зрения и как это может изменить ситуацию.

Александр Ханиевич Шень — кандидат физико-математических наук, научный сотрудник Института проблем передачи информации РАН (Москва) и LIF CNRS — Лаборатории информатики Национального центра научных исследований Франции (Марсель).

Лекция состоится
23 апреля 2009 г. в 17:00

в конференц-зале Физического института им. П.Н. Лебедева РАН (ФИАН)
по адресу: Ленинский проспект, д. 53

Вход свободный

Приглашаются все, кому интересны достижения современной науки.

Справки по телефонам: (499) 132-61-04, (495) 764-13-69
или по электронной почте fps.foundation@lpi.ru

Лекция организована Фондом поддержки фундаментальной физики при содействии фонда «Династия» — в рамках программы подготовки будущих ученых.