Шиханович Ю.: Минимум по теории алгоритмов для нематематиков. Учебное пособие
Артикул: p6143151
Осталось 2 шт.
20 раз
купили
329
p.
Характеристики
- Издательство: Научный мир
- Год издания:2009
- Жанр: Математические науки
- ISBN:978-5-91522-055-2
- Формат: 154x219 мм
- Вес: 320 г
Описание
В предлагаемом учебном пособии изложены самые начала теории алгоритмов - базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество, и один из формальных универсальных языков для записи предписаний, работающих со словами (машины Тьюринга).
Пособие предназначено для нематематиков, и для его чтения не требуется никаких предварительных знаний по так называемой "высшей" математике.
С другой стороны, от читателя этого пособия требуется владение материалом книги Ю.А.Шихановича "Введение в математику".