Сложность вычислений и алгоритмов Серия: Библиотека кибернетического сборника инфо 12618x.
animateDGNPRSVXY

Переводчики: Андрей Мучник Ю Стригин Э Стоцкий Все авторы Затрагиваемые в сборнике проблемы математической логики тесно связаны с теорией вычислительных машин В книге рассматриваются модели вычбяюаюислительных устройств, их классификация, классификация языков, оценки сложности вычислений и оценки сложности программ Развивается связанный со сложностью программ подход АНКолмогорова к обоснованию теории вероятностей и теории информации В настоящее время эти вопрвмгшросы начинают привлекать большое число исследователей Книга рассчитана на читателей, интересующихся современными проблемами теории алгоритмов и автоматов, математической лингвистики, вычислительных машин и программирования Она будет полезна студентам и аспирантам указанных специальностей Авторы (показать всех авторов) Г Херман М Лёб С Вайнер.