Минимум по теории алгоритмов для нематематиков. Шиханович Ю.А.

Минимум по теории алгоритмов для нематематиков. Учебное пособие. Шиханович Ю.А

В учебном пособии изложены самые начала теории алгоритмов – базисные понятия теории алгоритмов (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество, и один из формальных универсальных языков для записи предписаний, работающих со словами (машины Тьюринга).
В дополнениях даны, нормальные алгоритмы, рекурсивные функции, универсальная функция, нумерационная теория алгоритмов (основные понятия, нумерация класса Фв и наследственные нумерации). В приложении представлены: две теоремы о натуральных числах, три определения, программа.
Пособие предназначено для нематематиков и для его чтения не требуется никаких предварительных знаний по так называемой «высшей» математике, но требуетс владение материалов книги Ю.А. Шихановича «Введение в математику» (М.: Научный мир, 2005), которая есть в сети (электронная библиотека www.iqlib.ru).