The relation between $NP$ and co-$NP$ sets with respect to a~random oracle
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 3 (1993), pp. 31-39
Voir la notice de l'article provenant de la source Math-Net.Ru
@article{IVM_1993_3_a3,
author = {N. K. Vereshchagin},
title = {The relation between $NP$ and co-$NP$ sets with respect to a~random oracle},
journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
pages = {31--39},
publisher = {mathdoc},
number = {3},
year = {1993},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/IVM_1993_3_a3/}
}
N. K. Vereshchagin. The relation between $NP$ and co-$NP$ sets with respect to a~random oracle. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 3 (1993), pp. 31-39. http://geodesic.mathdoc.fr/item/IVM_1993_3_a3/