BPP (complexity): Revision history

Jump to navigation Jump to search
Template:FlatlistExternal tools:

Template:Endflatlist


For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

24 October 2025

27 May 2025

  • curprev 20:1620:16, 27 May 2025 imported>Singnear 19,840 bytes +19,840 Closure properties: BPP is indeed closed under concatenation via an probability error-reduction argument (using chernoff's inequality).