Circuit complexity: Revision history

Article
Talk

View logs for this page (view filter log)

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 03:0803:08, 29 October 2011 129.104.247.2 talk 10,738 bytes +419 No edit summary undo
curprev 01:5701:57, 29 October 2011 129.104.247.2 talk 10,319 bytes +942 circuit lower bounds undo

curprev 19:5919:59, 13 October 2011 83.176.227.152 talk 9,377 bytes +18 →History undo

curprev 08:5308:53, 14 September 2011 Orenburg1 talk contribs m 9,359 bytes +1 typo undo

curprev 16:1816:18, 1 May 2011 Krishnachandranvn talk contribs 9,358 bytes +46 →References undo

curprev 18:2018:20, 1 April 2011 Ylloh talk contribs m 9,312 bytes +46 →References: added url to Håstad's thesis undo

curprev 18:3918:39, 29 March 2011 Ylloh talk contribs 9,266 bytes +511 →History: Rossman undo
curprev 17:5117:51, 29 March 2011 Ylloh talk contribs 8,755 bytes +9 →History: minor rephrasing undo
curprev 17:4817:48, 29 March 2011 Ylloh talk contribs m 8,746 bytes 0 capitalization undo
curprev 17:4717:47, 29 March 2011 Ylloh talk contribs 8,746 bytes −90 No edit summary undo

curprev 16:0616:06, 22 September 2010 EmilJ talk contribs 8,836 bytes 0 →Key results: fix citation undo
curprev 16:0616:06, 22 September 2010 EmilJ talk contribs 8,836 bytes +1,895 →References: include missing references undo
curprev 15:2515:25, 22 September 2010 EmilJ talk contribs 6,941 bytes +180 →History: mention Shannon undo

curprev 17:5717:57, 21 September 2010 66.127.54.226 talk 6,761 bytes −78 →References: use direct link to Allender article undo

curprev 21:5821:58, 14 June 2010 RobinK talk contribs m 6,839 bytes −65 Reverted 1 edit by 205.201.255.5 identified as vandalism to last revision by 92.137.6.91. (TW) undo
curprev 21:0221:02, 14 June 2010 205.201.255.5 talk 6,904 bytes +65 →Uniformity undo

curprev 08:4708:47, 25 May 2010 92.137.6.91 talk 6,839 bytes −28 →Uniformity: article linked to itself undo

curprev 14:0414:04, 23 May 2010 130.237.18.9 talk 6,867 bytes +1 Changed "Hastad" to "Håstad" undo

curprev 21:1921:19, 10 December 2009 Hermel talk contribs 6,866 bytes +491 →References: Blue Book undo
curprev 21:1021:10, 10 December 2009 Hermel talk contribs 6,375 bytes +20 →Key results undo
curprev 21:0821:08, 10 December 2009 Hermel talk contribs 6,355 bytes +6 →Key results: corrected wording undo

curprev 19:5019:50, 8 December 2009 Michael Hardy talk contribs 6,349 bytes +4 \dots undo

curprev 11:2211:22, 30 October 2009 Kolyma talk contribs 6,345 bytes +23 No edit summary undo

curprev 01:5801:58, 5 October 2009 RobinK talk contribs 6,322 bytes +674 →Uniformity: added defintions of polytime uniform and logspace uniform undo

curprev 12:1612:16, 6 August 2009 EmilJ talk contribs 5,648 bytes −4 →Uniformity: "/poly" means nonuniform, using polynomially long string of advice. That's something completely different. undo

curprev 04:3704:37, 3 August 2009 Pichpich talk contribs 5,652 bytes +265 →Uniformity: Rephrase uniformity definition and add dlogtime as prime example undo

curprev 17:3817:38, 31 July 2009 Daveagp talk contribs 5,387 bytes +80 →Uniformity undo

curprev 10:4210:42, 24 April 2009 EmilJ talk contribs m 5,307 bytes +15 fix capitalization undo

curprev 00:3200:32, 14 April 2009 Twri talk contribs 5,292 bytes +20 →Key results undo

curprev 03:3603:36, 16 December 2008 Citation bot talk contribs m 5,272 bytes −3 Updating page numbers after recent improvement to Template:Cite book. Removed redundant parameters. undo

curprev 23:2023:20, 10 December 2008 Miym talk contribs 5,275 bytes +12 →Complexity classes: Changed "integer" -> "nonnegative integer". undo

curprev 14:3414:34, 24 March 2008 TimR talk contribs m 5,263 bytes +1 Spelling correction undo

curprev 22:2022:20, 5 February 2008 Dcoetzee talk contribs 5,262 bytes +398 →Key results: Define clique problem undo

curprev 18:4018:40, 6 November 2007 65.96.189.141 talk 4,864 bytes +4 added "odd" to Smolensky result undo

curprev 23:3223:32, 16 August 2007 Jamelan talk contribs m 4,860 bytes +23 →References: +ja undo

curprev 14:4614:46, 20 July 2007 202.40.139.171 talk 4,837 bytes +8 No edit summary undo
curprev 14:4614:46, 20 July 2007 202.40.139.171 talk 4,829 bytes +22 No edit summary undo

curprev 23:2423:24, 29 April 2007 Jpbowen talk contribs m 4,807 bytes +2 Changed category alphabetical ordering undo

curprev 10:2610:26, 23 January 2007 Gnp talk contribs m 4,805 bytes +9 was garbled →Key results undo

curprev 14:3514:35, 14 January 2007 Thijs!bot talk contribs m 4,796 bytes +38 robot Adding: he:סיבוכיות מעגלים undo

curprev 16:3116:31, 13 December 2006 MarSch talk contribs 4,758 bytes −30 →References: destub undo

curprev 04:0904:09, 17 November 2006 72.58.19.158 talk 4,788 bytes 0 →Uniformity undo

curprev 07:0407:04, 9 November 2006 Creidieki talk contribs 4,788 bytes +594 +description of hierarchies. undo

curprev 20:5620:56, 29 October 2006 Pascal.Tesson talk contribs 4,194 bytes +1,250 added some of the key results. undo

Retrieved from "https://en.wikipedia.org/wiki/Circuit_complexity"