В предлагаемом учебном пособии изложены самые начала теории алгоритмов - базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество, и один из формальных универсальных языков для записи предписаний, работающих со словами (машины Тьюринга).
Пособие предназначено для нематематиков, и для его чтения не требуется никаких предварительных знаний по так называемой "высшей" математике.
С другой стороны, от читателя этого пособия требуется владение материалом книги Ю.А.Шихановича "Введение в математику".
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Пока никто не оставил впечатление о книге...
Пока никто не оставил цитат из этой книги...
Автор | Генри Дьюдени |
Жанр | Математика, Естественнонаучные дисциплины |
Год | 1975 |
Автор | Даглас Хофштадтер |
Жанр | Философия, Математика, Естественнонаучные дисциплины, Философия и религия |
Год | 2001 |
Автор | Мартин Гарднер |
Жанр | Математика, Естественнонаучные дисциплины |
Год | 1984 |
Автор | Успенский Андреевич |
Жанр | Математика, Естественнонаучные дисциплины |
Автор | Иосиф Леонидович Розенталь |
Жанр | Математика, Физика, Естественнонаучные дисциплины |
Автор | Дионис Бюргер |
Жанр | Научная Фантастика, Математика, Фантастика, Естественнонаучные дисциплины |
Год | 1976 |