Название: Минимум по теории алгоритмов для нематематиков
Автор: Шиханович Ю.
Издательство: М.: Научный мир
Год: 2009
Формат: pdf
Страниц: 160
Размер: 13 mb
Язык: Русский

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