Toda's theorem: 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.

8 June 2020

  • curprev 22:4522:45, 8 June 2020 imported>ArnoldReinhold 3,293 bytes +3,293 Changing short description from "The polynomial hierarchy has a deterministic polynomial-time Turing reduction to counting" to "The polynomial hierarchy is contained in probabilistic Turing machine in polynomial time" (Shortdesc helper)
Retrieved from "https://en.wiki.beta.math.wmflabs.org/wiki/Toda%27s_theorem"