Manuscript Oai279-A@1 · Oai279-A.tex · section · a1abc73f
Uniformity and advice
Stage 4: alter one hypothesis at a time › Uniformity and advice · lines 1435–1445
Dropping uniformity permits circuit descriptions not generated by the required single efficient classical machine. That changes the theorem. Dropping the polynomial-size restriction as well permits exhaustive finite tables at every length.
Our partial family's uniformity is elementary because the only nonempty gate list is fixed at . Its failure to solve the general problem is explicit, not hidden behind advice terminology.