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








В предлагаемом учебном пособии изложены самые начала теории алгоритмов — во-первых, базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество и, во-вторых, один из формальных универсальных языков для записи предписаний, работающих со словами, — машины Тьюринга. Пособие предназначено для нематематиков, и для его чтения не требуется никаких предварительных знаний по высшей математике.
Go to description and details| Publisher | Ленанд |
| Language | Русский |
| ISBN | 978-5-9710-8961-2 |
В предлагаемом учебном пособии изложены самые начала теории алгоритмов — во-первых, базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество и, во-вторых, один из формальных универсальных языков для записи предписаний, работающих со словами, — машины Тьюринга. Пособие предназначено для нематематиков, и для его чтения не требуется никаких предварительных знаний по высшей математике.
| Publisher | Ленанд |
| Language | Русский |
| ISBN | 978-5-9710-8961-2 |
| Cover | Мягкий переплёт |
| Dimensions | 145 × 8 × 215 mm |
| Weight, g | 158 |