Log-space reduction: 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 14:5714:57, 18 December 2022‎ Pbsouthwood talk contribs‎ 3,584 bytes +54‎ Adding short description: "Type of computational algorithm" undo Tag: Shortdesc helper

curprev 07:3207:32, 30 June 2021‎ Narky Blert talk contribs‎ 3,530 bytes +31‎ Link to DAB page repaired undo

curprev 14:3614:36, 29 May 2021‎ 213.119.8.88 talk‎ 3,499 bytes +25‎ No edit summary undo
curprev 14:2414:24, 29 May 2021‎ 213.119.8.88 talk‎ 3,474 bytes +8‎ No edit summary undo

curprev 23:4523:45, 4 June 2020‎ InternetArchiveBot talk contribs‎ 3,466 bytes +1‎ Bluelink 1 book for verifiability (prndis)) #IABot (v2.0.1) (GreenC bot undo

curprev 01:2601:26, 31 May 2020‎ InternetArchiveBot talk contribs‎ 3,465 bytes +138‎ Bluelink 1 book for verifiability (prndis)) #IABot (v2.0.1) (GreenC bot undo

curprev 13:3813:38, 10 October 2019‎ Lorenzo.Najt talk contribs‎ m 3,327 bytes +23‎ Fixed an incorrect / vague sentence. undo

curprev 22:2322:23, 23 November 2018‎ David Eppstein talk contribs‎ 3,304 bytes −9‎ Category:Reduction (complexity) undo

curprev 11:4411:44, 13 February 2018‎ 163.1.88.5 talk‎ 3,313 bytes −241‎ Remove the unnecessary indications on "almost" in the sentence " 'almost' every language in L is L-complete under L reductions". The term "non-empty, non-full" was used before, and one is certainly not the complement of the other, as was claimed. undo Tag: references removed

curprev 15:2215:22, 13 January 2016‎ Comp.arch talk contribs‎ m 3,554 bytes +1‎ No edit summary undo

curprev 15:0615:06, 19 November 2015‎ 2001:638:807:20d:1871:ec15:c351:5b77 talk‎ 3,553 bytes +1‎ closing bracket undo

curprev 21:1721:17, 8 July 2015‎ Ott2 talk contribs‎ 3,552 bytes −35‎ no citation is needed for a statement that is explained in the next clause undo
curprev 21:1621:16, 8 July 2015‎ Ott2 talk contribs‎ 3,587 bytes −212‎ remove repeated links (manually undoing two previous edits) undo

curprev 13:0913:09, 28 April 2014‎ AnomieBOT talk contribs‎ m 3,799 bytes +48‎ Dating maintenance tags: {{Citation needed}} undo
curprev 11:0911:09, 28 April 2014‎ Samlanning talk contribs‎ m 3,751 bytes +140‎ Additional Links undo
curprev 11:0711:07, 28 April 2014‎ Samlanning talk contribs‎ m 3,611 bytes +58‎ Added extra links undo
curprev 10:4110:41, 28 April 2014‎ Samlanning talk contribs‎ m 3,553 bytes +57‎ citations needed undo

curprev 12:4912:49, 3 April 2014‎ Masssly talk contribs‎ 3,496 bytes −5‎ clean up using AWB undo

curprev 02:4802:48, 7 March 2013‎ Addbot talk contribs‎ m 3,501 bytes −117‎ Bot: Migrating 3 interwiki links, now provided by Wikidata on d:q448582 undo

curprev 22:0022:00, 14 December 2012‎ Arrogantrobot talk contribs‎ m 3,618 bytes +8‎ removed improper use of "we". Who is "we" in this case? undo

curprev 21:5421:54, 30 November 2012‎ 18.111.38.69 talk‎ 3,610 bytes +67‎ log-space transducer added; I suggest merging this page with log-space transducer. undo

curprev 14:0714:07, 10 November 2012‎ Deltahedron talk contribs‎ 3,543 bytes +219‎ refine definition, cite Arora & Barak (2009) undo
curprev 14:0114:01, 10 November 2012‎ Deltahedron talk contribs‎ 3,324 bytes +326‎ →‎References: Arora & Barak (2009) undo

curprev 13:0013:00, 5 July 2012‎ EmausBot talk contribs‎ m 2,998 bytes 0‎ r2.7.2+) (Robot: Modifying pt:Redução em espaço logarítmico undo
curprev 00:2700:27, 5 July 2012‎ Filipeximenes talk contribs‎ 2,998 bytes 0‎ pt reference undo
curprev 00:2600:26, 5 July 2012‎ Filipeximenes talk contribs‎ 2,998 bytes +41‎ pt reference undo

curprev 04:3404:34, 7 December 2009‎ RobinK talk contribs‎ 2,957 bytes +17‎ Minor changes; added stub template; removed notability tag. undo

curprev 12:4312:43, 2 September 2009‎ SmackBot talk contribs‎ m 2,940 bytes +34‎ Date maintenance tags and general fixes undo

curprev 12:1912:19, 1 May 2009‎ Quaternion talk contribs‎ m 2,906 bytes −1‎ typo fix undo

curprev 20:3620:36, 17 April 2009‎ DanielMayer talk contribs‎ m 2,907 bytes −3‎ →‎Further reading undo
curprev 20:3520:35, 17 April 2009‎ DanielMayer talk contribs‎ m 2,910 bytes +248‎ No edit summary undo
curprev 20:0220:02, 17 April 2009‎ DanielMayer talk contribs‎ 2,662 bytes −15‎ Undid revision 284484750 by DanielMayer (talk) undo
curprev 20:0120:01, 17 April 2009‎ DanielMayer talk contribs‎ 2,677 bytes +15‎ No edit summary undo

curprev 01:3101:31, 5 April 2009‎ Constructive editor talk contribs‎ 2,662 bytes +68‎ No edit summary undo

curprev 03:0703:07, 5 December 2007‎ Tarotcards talk contribs‎ m 2,594 bytes +20‎ NL undo

curprev 21:0021:00, 5 September 2007‎ 70.242.135.254 talk‎ 2,574 bytes +9‎ langauges -> complexity classes. undo

curprev 23:4923:49, 13 August 2007‎ Jamelan talk contribs‎ m 2,565 bytes +26‎ +ja undo

curprev 11:1411:14, 4 July 2007‎ GPhilip talk contribs‎ m 2,539 bytes +3‎ changed "polynomially reducible" to "polynomial-time reducible" undo

curprev 10:4610:46, 2 April 2007‎ Dcoetzee talk contribs‎ 2,536 bytes +71‎ Clarify per talk page undo

curprev 18:5818:58, 31 March 2007‎ 88.65.170.19 talk‎ 2,465 bytes +50‎ +de undo

curprev 21:3421:34, 2 September 2006‎ Spoon! talk contribs‎ m 2,415 bytes +50‎ No edit summary undo
curprev 21:1621:16, 2 September 2006‎ Spoon! talk contribs‎ 2,365 bytes +215‎ added exception undo

curprev 10:4210:42, 30 March 2006‎ 141.2.6.22 talk‎ 2,150 bytes −2‎ languages -> classes undo

curprev 19:1519:15, 21 February 2006‎ 140.247.31.104 talk‎ 2,152 bytes +40‎ No edit summary undo

curprev 20:0320:03, 29 November 2005‎ MarkSweep talk contribs‎ m 2,112 bytes +2‎ typo undo

curprev 23:5023:50, 27 November 2004‎ Dcoetzee talk contribs‎ 2,110 bytes +127‎ "It is an open question if the NP-complete problems are different with respect to log-space and polynomial-time reductions." undo
curprev 23:4423:44, 27 November 2004‎ Dcoetzee talk contribs‎ m 1,983 bytes +6‎ More general undo

curprev 22:0522:05, 19 November 2004‎ Dcoetzee talk contribs‎ 1,977 bytes +46‎ +Category:Computational complexity theory undo
curprev 21:4521:45, 19 November 2004‎ Dcoetzee talk contribs‎ 1,931 bytes +1,897‎ Wrote article, links to various complexity classes, comparison with polynomial-time reduction, mention of L=SL undo

curprev 06:1206:12, 16 November 2004‎ Dcoetzee talk contribs‎ 34 bytes +34‎ No edit summary

18 December 2022

30 June 2021

29 May 2021

4 June 2020

31 May 2020

10 October 2019

23 November 2018

13 February 2018

13 January 2016

19 November 2015

8 July 2015

28 April 2014

3 April 2014

7 March 2013

14 December 2012

30 November 2012

10 November 2012

5 July 2012

7 December 2009

2 September 2009

1 May 2009

17 April 2009

5 April 2009

5 December 2007

5 September 2007

13 August 2007

4 July 2007

2 April 2007

31 March 2007

2 September 2006

30 March 2006

21 February 2006

29 November 2005

27 November 2004

19 November 2004

16 November 2004