Автор: Пользователь скрыл имя, 25 Февраля 2012 в 20:13, реферат
Возникновение теории алгоритмов. Модели вычислений. Тезис Чёрча — Тьюринга и алгоритмически неразрешимые проблемы. Современное состояние теории алгоритмов. Анализ трудоёмкости алгоритмов. Классы сложности.