Теория алгоритмов: Учебное пособие
Зюзысов В.М.
В пособии содержится материал спецкурса, читаемого автором в последние годы на механико-математическом факультете ТГУ для студентов специализации ''Компьютерная математика''. Основные разделы: алгоритмы и вычислимые функции, ламбда-исчисление. вычислимое и невычислимое, формальные аксиоматические теории, элементарная арифметика и неполнота, сложность вычислений. NP-полнота. Предназначено для преподавателей математики и компьютерных наук, а также для студентов высших учебных заведений
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
