P/poly: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

2 February 2025

  • curprev 14:1314:13, 2 February 2025 imported>(NOP)*EXECVE m 14,360 bytes +14,360 Replaced circuits with circuit families in the definition of complexity classes SIZE, in line with the commonly used definition. See https://courses.cs.cornell.edu/cs6810/2021fa/lec9.pdf for an example.