теорія імовірностей, теорія ймовірностей, теория вероятностей, probability theory ; математика комп'ютерна, математика компьютерная ; теорія алгоритмів, теория алгоритмов
Затрагиваемые в сборнике проблемы математической логики тесно связаны с теорией вычислительных машин. Рассматриваются модели вычислительных устройств, их классификация, классификация языков, оценки сложности вычислений и оценки сложности программ. Развивается связанный со сложностью программ подход А.Н.Колмогорова к обоснованию теории вероятностей и теории информации. В настоящее время эти вопросы начинают привлекать большое число исследователей.
Книга рассчитана на читателей, интересующихся современными проблемами теории алгоритмов и автоматов, математической лингвистики, вычислительных машин и программирования. Она будет полезна студентам и аспирантам указанных специальностей.
