Минимум по теории алгоритмов для нематематиков

Минимум по теории алгоритмов для нематематиков
Автор
 
Год
 
Страниц
 
160
ISBN
 
9785915220552
Издатель
 
Научный мир
Категория
 
Основания математики. Математическая логика

Описание:

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

Похожие книги

Лекции о сложности алгоритмовЛекции о сложности алгоритмов
Автор: С. А. Абрамов
Год: 2009
Алгоритмы. Просто как дважды дваАлгоритмы. Просто как дважды два
Автор: И. В. Красиков, И. Е. Красикова
Год: 2006
Алгоритмы. Введение в разработку и анализАлгоритмы. Введение в разработку и анализ
Автор: Ананий Левитин
Год: 2006
Алгоритмы. Просто как дважды дваАлгоритмы. Просто как дважды два
Автор: И. В. Красиков, И. Е. Красикова
Год: 2007