2.2k citations · 2.6k across the 20 of their papers we have counts for
1 paper · 2 filters
Cristopher Moore, Alexander Russell
The proof of Toda's celebrated theorem that the polynomial hierarchy is contained in $¶^{# P}$ relies on the fact that, under mild technical conditions on the complexity class C,…