RUS
ENG
Full version
PEOPLE
Pollett Ch
Publications in Math-Net.Ru
$S_{k,\exp}$
does not prove
$\mathrm{NP}=\mathrm{co}-\mathrm{NP}$
uniformly
Zap. Nauchn. Sem. POMI
,
304
(2003),
99–120
©
Steklov Math. Inst. of RAS
, 2024