Теория алгоритмов

Теория алгоритмов

В. Н. Крупский В. Е. Плиско

     0

бумажная книга



Издательство: Academia
Серия: Прикладная математика и информатика
Дата выхода: июль 2009
ISBN: 978-5-7695-5293-9
Тираж: 2 500 экземпляров
Объём: 208 страниц
Масса: 290 г
Обложка: твёрдая

В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений.
Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.

Каталог