Reduction (computability theory): 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 04:4604:46, 16 September 2023 Hellacioussatyr talk contribs 12,815 bytes +19 No edit summary undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 18:0718:07, 19 May 2023 PointlessUsername talk contribs 12,796 bytes 0 →Internet resources undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 12:1412:14, 3 November 2022 Jameshfisher talk contribs m 12,796 bytes 0 Jameshfisher moved page Reduction (recursion theory) to Reduction (computability theory): "Recursion theory" redirects to Computability theory, so "computability theory" is the preferred term here undo

curprev 12:3612:36, 1 July 2022 49.184.21.68 talk 12,796 bytes +143 →References: Link undo Tags: Mobile edit Mobile web edit

curprev 04:0704:07, 27 February 2022 Thatsme314 talk contribs m 12,653 bytes +1 →References undo

curprev 13:5113:51, 2 October 2021 Klbrain talk contribs 12,652 bytes −51 Closing stale April merge proposal; no case made, no support over many months undo Tag: Manual revert

curprev 01:0901:09, 26 April 2021 Jordan Mitchell Barrett talk contribs m 12,703 bytes +51 Proposed merge: https://en.wikipedia.org/wiki/Talk:Reduction_(complexity)#Untitled undo Tags: Reverted Visual edit
curprev 01:0701:07, 26 April 2021 Jordan Mitchell Barrett talk contribs m 12,652 bytes +11 "recursive" => "computable" per discussion here: https://en.wikipedia.org/wiki/Wikipedia_talk:WikiProject_Mathematics#Proposal:_change_terminology_from_%22recursive%22_to_%22computable%22 undo Tag: Visual edit

curprev 21:2421:24, 23 April 2021 76.184.123.235 talk 12,641 bytes +3 spelling undo

curprev 04:5604:56, 10 January 2021 2600:1005:b02f:897f:454:3146:22ac:9ea4 talk 12,638 bytes 0 →Degrees of a reducibility relation: corrected wrong symbols undo Tags: Mobile edit Mobile web edit

curprev 00:4900:49, 20 December 2020 Vanished user aQHcAoOGMwJgmhlpQhXm talk contribs m 12,638 bytes +14 →Degrees of a reducibility relation: quick math typo fix undo Tag: Visual edit

curprev 03:0303:03, 19 December 2020 Vanished user aQHcAoOGMwJgmhlpQhXm talk contribs 12,624 bytes +1,127 Changed all plain text formulae to <math> for a cleaner look. undo Tag: Visual edit

curprev 03:1003:10, 17 December 2020 Vanished user aQHcAoOGMwJgmhlpQhXm talk contribs m 11,497 bytes +143 →Reductions stronger than Turing reducibility: added new reducibility article. enumeration reducibility. undo Tag: Visual edit

curprev 22:2422:24, 23 November 2018 David Eppstein talk contribs 11,354 bytes +4 undo

curprev 08:2808:28, 27 June 2018 2a02:c7d:da0a:db00:d888:fe07:d2e1:81ac talk 11,350 bytes +42 No edit summary undo

curprev 01:0801:08, 20 June 2017 CBM talk contribs m 11,308 bytes +20 Manually reviewed edit to replace magic words per local rfc undo

curprev 04:0704:07, 13 March 2015 Wcherowi talk contribs 11,288 bytes +2,296 Reverted 1 edit by 14.139.238.2 (talk): Unexplained removal of material and references. (TW) undo
curprev 02:3802:38, 13 March 2015 14.139.238.2 talk 8,992 bytes −2,296 No edit summary undo

curprev 18:3418:34, 16 March 2013 Addbot talk contribs m 11,288 bytes −40 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q7306360 undo

curprev 01:2801:28, 26 August 2011 Bomazi talk contribs 11,328 bytes +14 Disambiguated: recursive → recursive set using Dab solver undo

curprev 10:0210:02, 12 August 2011 Alph Bot talk contribs m 11,314 bytes +40 r2.7.1) (robot Adding: pt:Redução (teoria da recursão) undo

curprev 20:0120:01, 14 February 2011 Cydebot talk contribs m 11,274 bytes +4 Robot - Moving category Recursion theory to Computability theory per CFD at Wikipedia:Categories for discussion/Log/2011 February 5. undo

curprev 22:2822:28, 6 April 2010 CBM talk contribs 11,270 bytes +12 →Reductions stronger than Turing reducibility: c/e undo

curprev 12:4112:41, 14 June 2009 Skeptical scientist talk contribs m 11,258 bytes +26 →Reductions stronger than Turing reducibility undo
curprev 12:3912:39, 14 June 2009 Skeptical scientist talk contribs m 11,232 bytes −9 →Reductions stronger than Turing reducibility undo

curprev 20:1320:13, 10 June 2009 134.113.7.99 talk 11,241 bytes −5 →Reductions stronger than Turing reducibility undo

curprev 07:1207:12, 26 January 2009 John talk contribs 11,246 bytes −6 Typo fixing, typos fixed: reducibilites → reducibilities using AWB undo

curprev 01:3601:36, 4 May 2008 61.144.54.46 talk 11,252 bytes −6 →Degrees of a reducibility relation undo
curprev 01:3301:33, 4 May 2008 61.144.54.46 talk 11,258 bytes +6 →Degrees of a reducibility relation undo

curprev 23:0923:09, 24 September 2007 DesolateReality talk contribs 11,252 bytes +1 →Reductions stronger than Turing reducibility: fixed weak truth-table reducibility link undo
curprev 23:0823:08, 24 September 2007 DesolateReality talk contribs 11,251 bytes +364 →Reductions stronger than Turing reducibility: Described post's 1944 paper motivations undo

curprev 00:1900:19, 19 August 2007 OwenX talk contribs m 10,887 bytes −2,085 Reverted edits by 82.43.68.19 (talk) to last version by David Eppstein undo
curprev 00:1800:18, 19 August 2007 82.43.68.19 talk 12,972 bytes +2,085 No edit summary undo

curprev 23:2723:27, 7 August 2007 David Eppstein talk contribs m 10,887 bytes +44 expand iff undo

curprev 01:5501:55, 17 July 2007 137.132.3.6 talk 10,843 bytes +4 →Reductions weaker than Turing reducibility undo
curprev 01:5401:54, 17 July 2007 137.132.3.6 talk 10,839 bytes +2 →Reductions weaker than Turing reducibility undo
curprev 01:4901:49, 17 July 2007 137.132.3.6 talk 10,837 bytes +11 →Reductions weaker than Turing reducibility undo

curprev 13:4713:47, 10 June 2007 Skeptical scientist talk contribs m 10,826 bytes +80 iff -> if (these are definitions, not statements of equivalence) and a (hopefully) more straightforward definition of wtt. undo
curprev 11:4011:40, 10 June 2007 Rjwilmsi talk contribs m 10,746 bytes 0 →Strong reductions in computational complexity undo

curprev 19:3819:38, 26 April 2007 Mightyoat talk contribs m 10,746 bytes −1 →Degrees of a reducibility relation: (Spelling) undo

curprev 13:3913:39, 28 February 2007 CBM talk contribs m 10,747 bytes +27 →Turing reducibility: wikilink undo

curprev 22:2422:24, 25 February 2007 CBM talk contribs 10,872 bytes +10,872 create

16 September 2023

19 May 2023

3 November 2022

1 July 2022

27 February 2022

2 October 2021

26 April 2021

23 April 2021

10 January 2021

20 December 2020

19 December 2020

17 December 2020

23 November 2018

27 June 2018

20 June 2017

13 March 2015

16 March 2013

26 August 2011

12 August 2011

14 February 2011

6 April 2010

14 June 2009

10 June 2009

26 January 2009

4 May 2008

24 September 2007

19 August 2007

7 August 2007

17 July 2007

10 June 2007

26 April 2007

28 February 2007

26 February 2007

25 February 2007