Соотношение $NP$- и со-$NP$-множеств относительно случайного оракула
Н. К. Верещагин

Эта публикация цитируется в следующих статьяx:

1. Н. К. Верещагин, “Оракульное отделение некоторых сложностных классов и нижние оценки сложности персептронов, решающих некоторые проблемы отделения”, Изв. РАН. Сер. матем., 59:6 (1995), 3–24      ; N. K. Vereshchagin, “Oracle separation of complexity classes and lower bounds for perceptrons solving separation problems”, Izv. Math., 59:6 (1995), 1103–1122