Вычисление экспоненциальных интегралов
Вычисления с оракулами: обобщённая селекция.
Вычислимость с двуместным оракулом.
Графовое описание и эффективность быстрого преобразования Фурье
Два сведения изоморфизма графов к задачам о полиномах
Две теоремы о сложности алгорифмов и вычислений
Дефинитные вероятностные автоматы
Доказательства в арифметике, использующие случайные числа
Задача об имплицирующем векторе и ее приложения
Замечание к методу Данилевского
Замечания к обобщенным теоремам редукции для бесконечных автоматов
Иерархии операторов в конструктивных метрических пространствах
Иерархии программных логик
Изменение сложности функций при применении кратной рекурсии
Использование понятий отделенности и независимости для получения нижних оценок сложности схем
Исправления к сборникам "Исследования по конструктивной математике и математической логике". II (1968) и III (1969)
Исчисления с монотонными выводами и их экономическая интерпретация
К вопросу моделирования булевых случайных величин функциями алгебры логоки
К вопросу об автоматной сложности языков и сложности распознавания по Лавленду
К вопросу об асимптотических закономерностях при синтезе схем