Manuscript Oai279-A@1 · Oai279-A.tex · section · a1abc73f

Exactness and uniformity

Stage 0: freeze the mathematical claim and encoding › Exactness and uniformity · lines 292–308

Oai279-A@1#rec:main

Back to manuscript

The generator does not receive the factorization as advice. Nor may it perform an unpriced, input-specific factoring computation before printing a constant-output circuit.

Family 279-01 asserts that there exists a length-uniform polynomial-resource circuit family over the frozen alphabet which, for every , outputs with probability one OAI279,SourceIntro.

Record rec:main is not a hypothesis of Theorem thm:finite.

Nearby in this section