Бесконечные множества простых чисел, допускающие диофантовы представления с восемью переменными
Верхняя полурешётка .
Верхняя полурешетка нумераций конечного множества.
Выразимость в элементарной теории рекурсивно-перечислимых множеств с логикой реализуемости
Гиперпростые m-степени.
Две редукции 10-й проблемы Гильберта
Две теоремы о вычислимых нумерациях
Две теоремы о рекурсивно перечислимых множествах.
Две теоремы существования для вычислимых нумераций.
Двухэлементное отделимое нумерованное множество с неразрешимой проблемой .
Дефицитные множестба рекурсивно перечислимых множеств и их разностей
Дополнение к статье Ю.Л.Ершова"Верхняя полурешетка нумераций конечного множества".
Импликативно селекторные множества.
Индексные множества классов гипер-гиперпростых множеств
Итерированная клиниевская вычислимость и суперджамп
К строению семейств иммунных, гипериммунных и гипергипериммунных можеств
К теории вычислимых семейств объектов
Матричные иерархии языков первого порядка и их приложения.
Наследственно эффективные операции
Некоторые свойства ретрактов нумерации Поста.