РЕШЕНИЕ (файл) вывод, красное-белое:
ВУЗ:
Дисциплина:
Формат файла:
PDF
Ключевые слова:
- учебник
- учебное пособие
Год:
- 2005
Количество страниц:
71
В пособии содержится материал спецкурса, читаемого автором в последние годы на механико-математическом факультете ТГУ для студентов специализации "Компьютерная математика". Основные разделы: алгоритмы и вычислимые функции, ламбда-исчисление. вычислимое и невычислимое, формальные аксиоматические теории, элементарная арифметика и неполнота, сложность вычислений. NP-полнота. Предназначено для преподавателей математики и компьютерных наук, а также для студентов высших учебных заведений.
