В предлагаемом учебном пособии изложены самые начала теории алгоритмов - базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество, и один из формальных универсальных языков для записи предписаний, работающих со словами (машины Тьюринга).
Пособие предназначено для нематематиков, и для его чтения не требуется никаких предварительных знаний по так называемой "высшей" математике.
С другой стороны, от читателя этого пособия требуется владение материалом книги Ю.А.Шихановича "Введение в математику".
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Пока никто не оставил впечатление о книге...
Пока никто не оставил цитат из этой книги...
Автор | |
Жанр | Математические науки |
Год | 2017 |
Автор | Луридас Панос |
Жанр | Математические науки |
Год | 2018 |
Автор | Яков Перельман, Перельман Яков |
Жанр | Математические науки |
Год | 2018 |
Автор | |
Жанр | Математические науки |
Год | 2018 |
Автор | Норберт Винер |
Жанр | Математические науки |
Год | 2018 |
Автор | Джон фон Нейман |
Жанр | Математические науки |
Год | 2018 |