Gap 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 13:4813:48, 15 January 2024 OAbot talk contribs m 4,986 bytes +30 Open access bot: hdl updated in citation with #oabot. undo

curprev 21:3321:33, 31 August 2023 David Eppstein talk contribs 4,956 bytes +319 Undid revision 1173189644 by Citation bot (talk) bad capitalization; missed journal-conference conversion. Expand citation and standardize on cs1 undo
curprev 21:0721:07, 31 August 2023 Citation bot talk contribs 4,637 bytes +2 Alter: journal. Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Theorems in computational complexity theory | #UCB_Category 15/21 undo

curprev 09:1609:16, 24 August 2023 OAbot talk contribs m 4,635 bytes +16 Open access bot: doi updated in citation with #oabot. undo

curprev 14:5214:52, 20 October 2022 David Eppstein talk contribs 4,619 bytes +10 Undid revision 1117172307 by 199.243.96.171 (talk) so? See Stigler's law of eponymy. We name things what they are named, not what we think they should be named. undo Tag: Undo
curprev 08:4408:44, 20 October 2022 199.243.96.171 talk 4,609 bytes −10 Trakhtenbrot discovered and proved this theorem many years before Borodin claimed to have done so. undo Tags: Reverted Mobile edit Mobile web edit

curprev 09:3709:37, 9 June 2020 Tea2min talk contribs m 4,619 bytes +3 →top: Punctuation undo

curprev 20:0920:09, 8 June 2020 ArnoldReinhold talk contribs 4,616 bytes +105 Adding local short description: "There are arbitrarily large computable gaps in the hierarchy of complexity classes", overriding Wikidata description "theorem" (Shortdesc helper) undo

curprev 19:1019:10, 20 September 2019 Tom.Reding talk contribs m 4,511 bytes +3 Category:CS1 errors: deprecated parameters: migrate 1/1 |dead-url= to |url-status=; minor cleanup; WP:GenFixes on undo Tag: AWB

curprev 20:3220:32, 15 April 2019 David Eppstein talk contribs 4,508 bytes −36 (null edit) also, in what version of English is it possible to call the gap between 1967 and 1969 "many years"? undo
curprev 20:3020:30, 15 April 2019 David Eppstein talk contribs 4,544 bytes −107 Undid revision 892626633 by 198.96.187.2 (talk) your "clarification" removes the important information that the two discoveries were independent undo Tag: Undo
curprev 20:2620:26, 15 April 2019 198.96.187.2 talk 4,651 bytes +107 Clarification over who invented the theorem first plus the historical context of the cold war has been given. undo Tags: Mobile edit Mobile web edit

curprev 06:2106:21, 22 December 2018 Vycl1994 talk contribs 4,544 bytes +26 No edit summary undo

curprev 16:5416:54, 16 December 2018 David Eppstein talk contribs 4,518 bytes +8 Undid revision 873987125 by 108.162.176.165 (talk) So? Lots of things are not named after their first discoverer undo Tag: Undo
curprev 11:1611:16, 16 December 2018 108.162.176.165 talk 4,510 bytes −8 Trakhtenbrot proved and published it several years before Borodin. undo Tags: Mobile edit Mobile web edit

curprev 21:4121:41, 10 October 2017 InternetArchiveBot talk contribs 4,518 bytes +111 Rescuing 1 sources and tagging 0 as dead. #IABot (v1.5.6) undo

curprev 23:0623:06, 27 March 2017 Headbomb talk contribs m 4,407 bytes −40 hyphenated page (possibly) and other genfixes using AWB undo

curprev 20:5820:58, 26 March 2017 GreenC bot talk contribs m 4,447 bytes +97 Rescued 1 archive link; remove 1 link. Wayback Medic 2.1 undo

curprev 14:1114:11, 11 February 2017 Headbomb talk contribs m 4,350 bytes +2 →top: clean up, AWB fixes + correct PNAS title if applicable using AWB undo

curprev 21:5121:51, 7 January 2017 InternetArchiveBot talk contribs 4,348 bytes +87 Rescuing 0 sources and tagging 1 as dead. #IABot (v1.2.7.1) undo

curprev 23:4823:48, 29 September 2016 Cedar101 talk contribs m 4,261 bytes −8 →Gap theorem: remove \ undo
curprev 23:4623:46, 29 September 2016 Cedar101 talk contribs m 4,269 bytes +18 →Gap theorem: \mathsf{ undo

curprev 22:3022:30, 21 September 2016 37.142.9.183 talk 4,251 bytes +42 No edit summary undo
curprev 12:3212:32, 21 September 2016 37.142.9.115 talk 4,209 bytes +152 No edit summary undo

curprev 22:1722:17, 13 July 2015 David Eppstein talk contribs m 4,057 bytes +35 link Teofilo F. Gonzalez undo

curprev 03:1103:11, 16 June 2015 David Eppstein talk contribs 4,022 bytes +888 →Gap theorem: supply requested citations undo

curprev 17:1817:18, 15 June 2015 Lembit Staan talk contribs 3,134 bytes +42 →Gap theorem undo

curprev 20:0020:00, 3 February 2014 CountCondu talk contribs m 3,092 bytes −1 No edit summary undo
curprev 19:5919:59, 3 February 2014 CountCondu talk contribs 3,093 bytes +1 reworded article to fix incorrect references and remove suggestion of plagiarism undo
curprev 19:5219:52, 3 February 2014 CountCondu talk contribs 3,092 bytes −76 No edit summary undo

curprev 13:3513:35, 19 January 2014 Monkbot talk contribs m 3,168 bytes −6 Fix CS1 deprecated date parameter errors undo

curprev 01:4301:43, 12 December 2013 David Eppstein talk contribs 3,174 bytes −55 remove expert tag added in 2006 and handled in 2008 undo

curprev 17:3117:31, 14 March 2013 Addbot talk contribs m 3,229 bytes −60 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q1314081 undo

curprev 04:3004:30, 28 August 2012 David Eppstein talk contribs 3,289 bytes −34 Category:Theorems in computational complexity theory undo

curprev 15:1315:13, 5 July 2012 ZéroBot talk contribs m 3,323 bytes +28 r2.7.1) (Robot: Adding pt:Teorema do intervalo undo

curprev 14:1914:19, 24 May 2012 R'n'B talk contribs m 3,295 bytes +17 Fix links to disambiguation page Russian undo

curprev 09:1709:17, 12 May 2012 R'n'B talk contribs m 3,278 bytes +17 Fix links to disambiguation page English undo

curprev 08:0308:03, 10 May 2012 75.119.251.61 talk 3,261 bytes +24 No edit summary undo
curprev 08:0208:02, 10 May 2012 75.119.251.61 talk 3,237 bytes +12 No edit summary undo
curprev 08:0008:00, 10 May 2012 75.119.251.61 talk 3,225 bytes +193 No edit summary undo
curprev 07:5707:57, 10 May 2012 75.119.251.61 talk 3,032 bytes +40 No edit summary undo

curprev 23:4923:49, 14 January 2012 129.104.247.2 talk 2,992 bytes +148 →Gap theorem undo
curprev 23:3323:33, 14 January 2012 129.104.247.2 talk 2,844 bytes 0 fixed link undo

curprev 02:1702:17, 6 January 2012 DumbBOT talk contribs 2,844 bytes −22 removing a protection template from a non-protected page (info) undo

curprev 01:5201:52, 6 November 2011 EdJohnston talk contribs 2,866 bytes +22 Add semi-protection template undo
curprev 01:5201:52, 6 November 2011 EdJohnston talk contribs m 2,844 bytes 0 Protected Gap theorem: Violations of the biographies of living persons policy: Requested at WP:RFPP ([edit=autoconfirmed] (expires 01:52, 6 January 2012 (UTC)) [move=autoconfirmed] (expires 01:52, 6 January 2012 undo

curprev 02:5602:56, 4 November 2011 CountCondu talk contribs 2,844 bytes −208 Undid revision 458913770 by 128.100.109.61 (talk) undo
curprev 02:4402:44, 4 November 2011 128.100.109.61 talk 3,052 bytes +208 No edit summary undo
curprev 00:5300:53, 4 November 2011 CountCondu talk contribs 2,844 bytes +442 No edit summary undo
curprev 00:5100:51, 4 November 2011 CountCondu talk contribs 2,402 bytes −651 No edit summary undo Tag: references removed

Gap theorem: Revision history

15 January 2024

31 August 2023

24 August 2023

20 October 2022

9 June 2020

8 June 2020

20 September 2019

15 April 2019

22 December 2018

16 December 2018

10 October 2017

27 March 2017

26 March 2017

11 February 2017

7 January 2017

29 September 2016

21 September 2016

13 July 2015

16 June 2015

15 June 2015

3 February 2014

19 January 2014

12 December 2013

14 March 2013

28 August 2012

5 July 2012

24 May 2012

12 May 2012

10 May 2012

14 January 2012

6 January 2012

6 November 2011

4 November 2011