Toda's theorem: 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 21:4521:45, 8 June 2020‎ ArnoldReinhold talk contribs‎ 3,293 bytes 0‎ 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) undo
curprev 21:4121:41, 8 June 2020‎ ArnoldReinhold talk contribs‎ 3,293 bytes +112‎ Adding local short description: "The polynomial hierarchy has a deterministic polynomial-time Turing reduction to counting", overriding Wikidata description "theorem" (Shortdesc helper) undo

curprev 09:2909:29, 5 September 2019‎ PedjaNbg talk contribs‎ 3,181 bytes +26‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 20:5920:59, 26 August 2019‎ 192.12.12.239 talk‎ 3,155 bytes +1‎ →‎Proof undo

curprev 01:3001:30, 28 July 2019‎ GalacticShoe talk contribs‎ m 3,154 bytes −5‎ No edit summary undo

curprev 10:5910:59, 28 June 2019‎ Keith D talk contribs‎ 3,159 bytes −9‎ Fix cite date error undo Tag: AWB
curprev 00:3000:30, 28 June 2019‎ Jnhnum1 talk contribs‎ m 3,168 bytes +273‎ added citation for toda's original paper undo Tag: Visual edit

curprev 08:4808:48, 12 June 2019‎ 129.215.90.214 talk‎ 2,895 bytes 0‎ Gödel Prize of 1998, not 1992 undo

curprev 16:0316:03, 7 March 2019‎ Iffy talk contribs‎ m 2,895 bytes −11‎ Disambiguated: Toda → Seinosuke Toda using Dab solver undo Tag: Dispenser [1.0]

curprev 19:2919:29, 25 February 2019‎ 14.139.160.226 talk‎ 2,906 bytes −7‎ No edit summary undo Tags: Mobile edit Mobile web edit
curprev 19:2619:26, 25 February 2019‎ 14.139.160.226 talk‎ 2,913 bytes −2‎ No edit summary undo Tags: Mobile edit Mobile web edit

curprev 17:3117:31, 6 February 2019‎ 14.139.160.224 talk‎ 2,915 bytes +2‎ No edit summary undo Tags: Mobile edit Mobile web edit
curprev 16:4816:48, 6 February 2019‎ 14.139.160.224 talk‎ 2,913 bytes −3‎ No edit summary undo Tags: Mobile edit Mobile web edit

curprev 23:0423:04, 3 March 2017‎ 24.85.232.10 talk‎ 2,916 bytes −2‎ No edit summary undo

curprev 04:4304:43, 15 January 2017‎ Chaecker talk contribs‎ 2,918 bytes 0‎ corrected my mistake. undo
curprev 04:3504:35, 15 January 2017‎ Chaecker talk contribs‎ 2,918 bytes +1‎ Correction. Text now consistent with article PP_(complexity). Former definiton didn't make sense. undo Tag: Visual edit

curprev 19:1819:18, 24 August 2016‎ David Eppstein talk contribs‎ m 2,917 bytes +6‎ en-dashes undo

curprev 21:0821:08, 29 June 2016‎ Tom.Reding talk contribs‎ m 2,911 bytes −26‎ →‎References: Rem stub tag (class = non-stub & non-list) using AWB undo

curprev 18:1518:15, 1 February 2015‎ 50.121.8.98 talk‎ 2,937 bytes 0‎ →‎Definitions undo
curprev 18:1418:14, 1 February 2015‎ 50.121.8.98 talk‎ 2,937 bytes +275‎ No edit summary undo

curprev 03:3803:38, 7 January 2015‎ 158.222.134.218 talk‎ 2,662 bytes +33‎ No edit summary undo
curprev 03:3203:32, 7 January 2015‎ 158.222.134.218 talk‎ 2,629 bytes +44‎ No edit summary undo
curprev 03:3003:30, 7 January 2015‎ 158.222.134.218 talk‎ 2,585 bytes +368‎ No edit summary undo

curprev 13:3113:31, 26 November 2014‎ Brirush talk contribs‎ m 2,217 bytes +44‎ No edit summary undo

curprev 06:5306:53, 18 October 2014‎ David Eppstein talk contribs‎ 2,173 bytes +90‎ context undo

curprev 11:3111:31, 11 March 2013‎ Addbot talk contribs‎ m 2,083 bytes −44‎ Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q719966 undo

curprev 07:3707:37, 9 December 2012‎ Makecat-bot talk contribs‎ m 2,127 bytes +20‎ r2.7.3) (Robot: Adding zh:戶田定理 undo

curprev 04:3904:39, 28 August 2012‎ David Eppstein talk contribs‎ 2,107 bytes +11‎ Category:Theorems in computational complexity theory undo

curprev 21:1421:14, 12 April 2012‎ 59.95.193.166 talk‎ 2,096 bytes 0‎ fixed a broken link undo

curprev 09:4609:46, 30 October 2011‎ 129.104.247.2 talk‎ 2,096 bytes +766‎ proof outline undo

curprev 19:1219:12, 15 October 2011‎ RDBury talk contribs‎ 1,330 bytes +11‎ More specific cat. undo

curprev 21:1421:14, 25 January 2011‎ Chris~enwiki talk contribs‎ m 1,319 bytes 0‎ Fixed the broken link to the reference undo

curprev 15:0115:01, 7 May 2010‎ ZéroBot talk contribs‎ m 1,319 bytes +24‎ robot Adding: es:Teorema de Toda undo

curprev 12:4012:40, 21 April 2010‎ RobinK talk contribs‎ 1,295 bytes +11‎ linked polytime Turing reduction undo

curprev 17:4317:43, 16 April 2010‎ Tesseran talk contribs‎ 1,284 bytes +598‎ added exact statement, descriptions of PP and #P, explanation of P^#P undo

curprev 19:4919:49, 14 January 2010‎ Pattersb79 talk contribs‎ m 686 bytes +4‎ Added "the" undo

curprev 16:5616:56, 5 September 2009‎ Michael Hardy talk contribs‎ 682 bytes 0‎ No edit summary undo
curprev 16:5616:56, 5 September 2009‎ Michael Hardy talk contribs‎ 682 bytes −4‎ No edit summary undo

curprev 15:0815:08, 4 September 2009‎ Giftlite talk contribs‎ m 686 bytes 0‎ -→— undo

curprev 20:5720:57, 3 September 2009‎ RobinK talk contribs‎ 686 bytes +26‎ No edit summary undo
curprev 20:5620:56, 3 September 2009‎ RobinK talk contribs‎ m 660 bytes +35‎ Quick-adding category Mathematical theorems (using HotCat) undo

curprev 16:5516:55, 29 March 2009‎ 209.6.216.155 talk‎ 625 bytes +16‎ disambig link undo

curprev 02:1102:11, 13 November 2008‎ Altenmann talk contribs‎ 609 bytes −3‎ No edit summary undo

curprev 01:4201:42, 12 November 2008‎ Lightbot talk contribs‎ 612 bytes −8‎ Date audit per mosnum/overlink/Other undo

curprev 06:0306:03, 10 November 2008‎ 219.97.95.182 talk‎ 620 bytes +16‎ adjusted link undo

curprev 08:4508:45, 25 June 2008‎ Hedgehog Marvin talk contribs‎ 604 bytes +604‎ ←Created page with 'The '''Toda's Theorem''' was proven by Seinosuke Toda in his paper "PP is as Hard as the Polynomial-Time Hierarchy" (1991) and was given 1998 [[Göde...'

8 June 2020

5 September 2019

26 August 2019

28 July 2019

28 June 2019

12 June 2019

7 March 2019

25 February 2019

6 February 2019

3 March 2017

15 January 2017

24 August 2016

29 June 2016

1 February 2015

7 January 2015

26 November 2014

18 October 2014

11 March 2013

9 December 2012

28 August 2012

12 April 2012

30 October 2011

15 October 2011

25 January 2011

7 May 2010

21 April 2010

16 April 2010

14 January 2010

5 September 2009

4 September 2009

3 September 2009

29 March 2009

13 November 2008

12 November 2008

10 November 2008

25 June 2008