Монография посвящена сравнению алгоритмических проблем в смысле сводимости, описанию степеней неразрешимости важнейших алгоритмических проблем. Излагается решение проблемы А.И.Мальцева о степенях неразрешимости "проблемы тождества слов" в конечно-определенных группах, полученное автором в 1962 г., а также другие результаты о полугруппах и машинах Тьюринга.
Издание рассчитано на студентов старших курсов, аспирантов и научных работников, интересующихся теорией алгоритмов и ее приложениями.
Дополнительно: При заказе от 1500 р. отправка Почтой России бесплатно.
При заказе от 5000 р. разовая скидка 15% и отправка Почтой России бесплатно.
За пределы РФ книги не высылаю
Фото книг в состоянии "новое", "как новое" и "отличное" не высылаю.
Встречи по договоренности исключаются.