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