Автор работы: Пользователь скрыл имя, 13 Декабря 2013 в 20:34, реферат
Теория вычислимости — это раздел современной математики и теории вычислений, возникший в результате изучения понятий вычислимости и не вычислимости.
Глава 1 Ведение 1-3
Временная и пространственная сложности 1-4
Асимптотическая сложность 1-5
Классы сложности 1-6
Отношения между классами 1-8
Глава 2 Заключение. 2-10
Глава 3 Список использованной литературы. 3-11