Проблемы математической логики. Сложность алгоритмов и классы вычислимых функций. Козмидиади В.А.,Мучник А.А.
Сборник содержит работы по актуальным проблемам математической логики, еще не получившим достаточного освещения в отечественной литературе. Эти работы посвящены оценкам сложности алгоритмов и вычислений, классификациям рекурсивных функций и различным...