P/poly: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

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

curprev 01:5901:59, 23 August 2024‎ Cedar101 talk contribs‎ m 14,126 bytes −10‎ \mathsf undo

curprev 16:2616:26, 22 August 2024‎ 173.56.39.250 talk‎ 14,136 bytes +18‎ Changed the definition of <math>\mathsf{SIZE}(n^c)</math> from being all poly-size circuits to just those with at most <math>n^c</math> gates. undo

curprev 09:5209:52, 12 August 2024‎ DerSpezialist talk contribs‎ m 14,118 bytes +3‎ →‎Formal definition: LaTeX undo

curprev 12:5612:56, 22 November 2023‎ Fl0pedro talk contribs‎ m 14,115 bytes −4‎ Meyer's theorem has no good wiki link, undo change undo Tag: Manual revert
curprev 12:5312:53, 22 November 2023‎ Fl0pedro talk contribs‎ m 14,119 bytes +4‎ Linked Meyer's theorem undo Tag: Reverted

curprev 22:5022:50, 18 August 2023‎ OAbot talk contribs‎ m 14,115 bytes −4‎ Open access bot: doi updated in citation with #oabot. undo

curprev 07:0307:03, 30 January 2023‎ OAbot talk contribs‎ m 14,119 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

curprev 00:5600:56, 12 October 2022‎ David Eppstein talk contribs‎ 14,098 bytes +836‎ source advice-version of Miller–Rabin undo
curprev 00:4200:42, 12 October 2022‎ David Eppstein talk contribs‎ 13,262 bytes +490‎ ce; settle on cs2, as used by most references undo

curprev 18:1718:17, 7 April 2022‎ David Eppstein talk contribs‎ m 12,772 bytes −9‎ →‎top: keep full link name undo
curprev 18:1518:15, 7 April 2022‎ David Eppstein talk contribs‎ 12,781 bytes +240‎ try making lead paragraph a little less jargon-heavy undo
curprev 16:1716:17, 7 April 2022‎ David Eppstein talk contribs‎ 12,541 bytes −17‎ Undid revision 1081446708 by Bilorv (talk) Short description should be INFORMATIVE as well as readable. Otherwise you might just change all short descriptions to "Wikipedia article" and be done. undo
curprev 12:5112:51, 7 April 2022‎ Bilorv talk contribs‎ 12,558 bytes +27‎ short description should be more accessible to laypeople, and the first sentence too undo

curprev 20:2520:25, 5 April 2022‎ Johndburger talk contribs‎ 12,531 bytes +53‎ Adding local short description: "Computational complexity class", overriding Wikidata description "complexity class of languages recognized by a polynomial-time Turing machine with a polynomial-bounded advice function" (Shortdesc helper) undo

curprev 05:2905:29, 6 September 2021‎ OAbot talk contribs‎ m 12,478 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

curprev 17:4017:40, 6 July 2021‎ OAbot talk contribs‎ m 12,457 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

curprev 13:2913:29, 5 July 2021‎ Cedar101 talk contribs‎ m 12,436 bytes −14‎ →‎Formal definition: \mathsf, {{mvar}} undo

curprev 12:4412:44, 1 April 2021‎ Comp.arch talk contribs‎ 12,450 bytes +10‎ Not sure, maybe better link to Interactive_proof_system#Arthur–Merlin_and_Merlin–Arthur_protocols. See my last two edits. undo Tag: 2017 wikitext editor

curprev 01:4201:42, 21 January 2021‎ 143.208.157.13 talk‎ 12,440 bytes 0‎ →‎Bounded-error probabilistic polynomial is contained in P/poly undo

curprev 21:5621:56, 20 January 2021‎ 49.207.219.247 talk‎ 12,440 bytes +24‎ Fix minor typesetting issue in BPP proof undo

curprev 09:1609:16, 24 November 2020‎ Thorge Petersen talk contribs‎ 12,416 bytes +1,556‎ Added a formal definition section, that most other wiki articles about complexity classes also have. undo

curprev 15:1715:17, 2 November 2020‎ 118.137.167.192 talk‎ 10,860 bytes +8‎ No edit summary undo

curprev 07:2407:24, 28 April 2020‎ InternetArchiveBot talk contribs‎ 10,852 bytes +401‎ Rescuing 2 sources and tagging 0 as dead.) #IABot (v2.0 undo

curprev 16:1516:15, 15 October 2019‎ Aaron Rotenberg talk contribs‎ 10,451 bytes +71‎ Clarify a couple points in the proof of Adleman's theorem. undo

curprev 10:0810:08, 16 August 2019‎ Citation bot talk contribs‎ m 10,380 bytes +11‎ Alter: title. Add: title-link. | You can use this bot yourself. Report bugs here.| Activated by User:Corvusphalanx undo

curprev 07:1507:15, 11 December 2018‎ David Eppstein talk contribs‎ 10,369 bytes +4‎ →‎Bounded-error probabilistic polynomial is contained in P/poly: NP/poly undo

curprev 20:1020:10, 24 May 2018‎ 22merlin talk contribs‎ 10,365 bytes −141‎ →‎See also: linked in body undo Tag: Visual edit

curprev 01:5201:52, 4 October 2016‎ Cedar101 talk contribs‎ 10,506 bytes +19‎ →‎Importance of P/poly: it has become popular in recent years to write the names of complexity classes in a sans serif font undo

curprev 23:5523:55, 1 October 2016‎ David Eppstein talk contribs‎ 10,487 bytes +59‎ ce to avoid first person, WP:NOTED undo
curprev 22:1022:10, 1 October 2016‎ Bgwhite talk contribs‎ m 10,428 bytes −6‎ Do general fixes and cleanup. - using AWB (12082) undo

curprev 02:2902:29, 30 September 2016‎ Cedar101 talk contribs‎ m 10,434 bytes +3‎ →‎Importance of P/poly: \mathsf{PSPACE} undo

curprev 16:4416:44, 21 September 2016‎ בשלני talk contribs‎ 10,431 bytes +50‎ →‎Adleman's theorem undo

curprev 16:2216:22, 22 December 2015‎ 216.196.66.38 talk‎ 10,381 bytes −2‎ Fixed grammar undo Tags: canned edit summary Mobile edit Mobile app edit

curprev 05:1505:15, 22 September 2015‎ BG19bot talk contribs‎ m 10,383 bytes −1‎ WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB (11550) undo

curprev 15:2615:26, 21 September 2015‎ A3nm talk contribs‎ 10,384 bytes −26‎ →‎Adleman's theorem: fix link undo
curprev 15:2515:25, 21 September 2015‎ A3nm talk contribs‎ 10,410 bytes +482‎ →‎Adleman's theorem: also attribute to bennett and gill undo

curprev 07:1007:10, 12 April 2014‎ 195.77.88.65 talk‎ 8,898 bytes +378‎ with random oracles P/poly is not in NP undo

curprev 01:2001:20, 19 September 2013‎ Awaterl talk contribs‎ m 8,520 bytes +14‎ Fix broken link to Impagliazzo paper. undo

curprev 00:2100:21, 25 May 2013‎ Greenrd talk contribs‎ m 8,506 bytes +5‎ Disambiguated: undecidability → undecidable problem undo

curprev 15:5115:51, 23 May 2013‎ 198.72.201.74 talk‎ 8,501 bytes +36‎ Bold the various complexity classes undo

curprev 10:3610:36, 29 January 2013‎ Yobot talk contribs‎ m 8,465 bytes +19‎ clean up / fixed sortkey (checkwiki error #37 and #6) using AWB (8873) undo

curprev 18:3518:35, 9 December 2012‎ 212.87.13.67 talk‎ 8,446 bytes +263‎ →‎Importance of P/poly undo

curprev 07:2007:20, 10 May 2012‎ 193.52.24.28 talk‎ 8,183 bytes +139‎ →‎Importance of P/poly undo

curprev 09:4509:45, 8 February 2012‎ Woohookitty talk contribs‎ m 8,044 bytes −5‎ Reverted edits by Woohookitty (talk) to last version by 129.104.247.2 undo
curprev 09:2809:28, 8 February 2012‎ Woohookitty talk contribs‎ m 8,049 bytes +5‎ WPCleaner (v1.10) Repaired link to disambiguation page - (You can help) - Undecidability undo

23 August 2024

22 August 2024

12 August 2024

22 November 2023

18 August 2023

30 January 2023

12 October 2022

7 April 2022

5 April 2022

6 September 2021

6 July 2021

5 July 2021

1 April 2021

21 January 2021

20 January 2021

24 November 2020

2 November 2020

28 April 2020

15 October 2019

16 August 2019

11 December 2018

24 May 2018

4 October 2016

1 October 2016

30 September 2016

21 September 2016

22 December 2015

22 September 2015

21 September 2015

10 October 2014

12 April 2014

19 September 2013

25 May 2013

23 May 2013

29 January 2013

9 December 2012

10 May 2012

8 February 2012