Поллетт К

Публикации в базе данных Math-Net.Ru

1. $S_{k,\exp}$ does not prove $\mathrm{NP}=\mathrm{co}-\mathrm{NP}$ uniformly
   
   Зап. научн. сем. ПОМИ, 304 (2003),  99–120