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