A circuit-based proof of Toda's theorem (Q2366565)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A circuit-based proof of Toda's theorem |
scientific article |
Statements
A circuit-based proof of Toda's theorem (English)
0 references
30 August 1993
0 references
randomized reductions
0 references
polynomial hierarchy
0 references
