x, y, z

Теория сложности вычислений

Александр Разборов

Комментарии: 1
Часть 1

Часть 2

Часть 3

Теория сложности вычислений — бурно развивающаяся область теоретической информатики (theoretical computer science) и охватывает как чисто теоретические вопросы, так и вопросы, непосредственно связанные с практикой. Среди наиболее важных приложений этой теории можно назвать способы построения и анализа эффективных алгоритмов, а также современные криптографические методы. Поэтому знакомство с основами теории сложности, безусловно, полезно любому, кто собирается серьезно заниматься практическим программированием или теоретическими исследованиями.

Разборов Александр Александрович, доктор физико-математических наук, член-корреспондент РАН.

Летняя школа «Современная математика», г. Дубна
23–25 июля 2011 г.
Комментарии: 1