Pdf-книга
Математическая машина Тьюринга и вычислительная сложность
Цена : 250 руб.
-
Автор: И. Джонмахмадов
-
Жанр: Учебная литература
О книге
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы.