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

Back to manuscript

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.