Публикации в базе данных Math-Net.Ru
-
Усиленные теоремы об именовании и псевдоускорении для емкостной меры сложности
Изв. вузов. Матем., 1985, № 5, 7–15
-
Сложность вычисления нидинг-инварианта разрывных отображений отрезка
УМН, 40:1(241) (1985), 179–180
-
Субрекурсивные сводимости и ускоряемость
Изв. вузов. Матем., 1981, № 6, 11–18
-
О существовании оптимальных алгоритмов для комбинаторных задач и языков
УМН, 35:5(215) (1980), 221–222
© , 2024