Complexity function: Revision history

26 March 2025

• curprev 03:0803:08, 26 March 2025 Citation bot talk contribs 10,482 bytes −1 Altered title. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Theoretical computer science | #UCB_Category 99/137 undo

6 March 2025

• curprev 00:1600:16, 6 March 2025 Nassiv64 talk contribs 10,483 bytes +12 Link suggestions feature: 3 links added. undo Tags: Visual edit Newcomer task Suggested: add links

21 January 2023

• curprev 02:5702:57, 21 January 2023 Eejit43 talk contribs 10,471 bytes −62 WP:SDLENGTH undo Tag: Shortdesc helper
• curprev 02:1402:14, 21 January 2023 Pingku talk contribs 10,533 bytes +134 Adding short description: "Function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols." undo Tag: Shortdesc helper

20 June 2021

• curprev 09:1209:12, 20 June 2021 Lcdrovers talk contribs 10,399 bytes +4 add red link to page on morse-hedlund theorem undo
• curprev 06:4806:48, 20 June 2021 Lcdrovers talk contribs 10,395 bytes +75 add links to other formal language concepts in the introduction undo

28 April 2021

• curprev 18:1918:19, 28 April 2021 Bender the Bot talk contribs m 10,320 bytes +1 →References: HTTP → HTTPS for the American Mathematical Society, replaced: =http://www.ams.org/ → =https://www.ams.org/ undo Tag: AWB

11 March 2018

• curprev 10:4610:46, 11 March 2018 564dude talk contribs m 10,319 bytes +30 Edited reference to correct "CS1 maint: Multiple names: editors list" error undo

10 February 2018

• curprev 19:5219:52, 10 February 2018 David Eppstein talk contribs 10,289 bytes +76 →References: Valérie Berthé undo

4 August 2017

• curprev 14:0814:08, 4 August 2017 Headbomb talk contribs m 10,213 bytes −2 →References: clean up, replaced: zbl=pre → zbl= using AWB undo

1 August 2017

• curprev 23:0323:03, 1 August 2017 Headbomb talk contribs m 10,215 bytes 0 →Related concepts: cleanup using AWB undo

28 August 2015

• curprev 15:2415:24, 28 August 2015 NadiaLafreniere talk contribs m 10,215 bytes 0 Correction of a typo (alphaber -> alphabet) undo Tag: Visual edit

16 July 2015

• curprev 05:2005:20, 16 July 2015 49.248.124.244 talk 10,215 bytes +14 No edit summary undo

1 July 2014

• curprev 10:3210:32, 1 July 2014 98.88.56.149 talk 10,201 bytes +1 →Complexity function of a language undo

18 April 2014

• curprev 01:3901:39, 18 April 2014 75.139.220.89 talk 10,200 bytes +2 →Related concepts: the other had "... entry..." when they meant "... entropy.." undo

23 February 2014

• curprev 20:5520:55, 23 February 2014 Deltahedron talk contribs m 10,198 bytes +4 →Complexity function of a language: link undo
• curprev 20:2920:29, 23 February 2014 Deltahedron talk contribs 10,194 bytes +373 →Complexity function of a language: polynomial language, cite Berthe & Rigo (2010) undo
• curprev 19:5919:59, 23 February 2014 Deltahedron talk contribs 9,821 bytes +49 →Related concepts: cite Berthé & Rigo (2010) undo
• curprev 16:4916:49, 23 February 2014 Deltahedron talk contribs m 9,772 bytes 0 →Related concepts: better undo
• curprev 16:4716:47, 23 February 2014 Deltahedron talk contribs 9,772 bytes +263 →Related concepts: link to normal numers undo
• curprev 16:4216:42, 23 February 2014 Deltahedron talk contribs 9,509 bytes +49 →Related concepts: cite Berthé & Rigo (2010) undo
• curprev 16:4116:41, 23 February 2014 Deltahedron talk contribs 9,460 bytes +485 Reword introduction to give more context undo
• curprev 12:5012:50, 23 February 2014 Deltahedron talk contribs 8,975 bytes +305 →Complexity function of a language: cite Berthe & Rigo (2010) undo
• curprev 12:4212:42, 23 February 2014 Deltahedron talk contribs 8,670 bytes +17 →Complexity function of a word: cite Berthe & Rigo (2010) undo
• curprev 12:2512:25, 23 February 2014 Deltahedron talk contribs 8,653 bytes +149 →Related concepts: cite Berthé & Rigo (2010) undo
• curprev 12:2012:20, 23 February 2014 Deltahedron talk contribs 8,504 bytes +1 →Complexity function of a language: better undo
• curprev 12:1912:19, 23 February 2014 Deltahedron talk contribs 8,503 bytes +548 complexity function of a language, cite Berthé & Rigo (2010) undo

22 February 2014

• curprev 22:1822:18, 22 February 2014 Deltahedron talk contribs 7,955 bytes +370 →Further reading: Berthé & Rigo (2010) undo
• curprev 22:1322:13, 22 February 2014 Deltahedron talk contribs 7,585 bytes +167 →Related concepts: more on abelian complexity, cite Blanchet-Sadri & Fox (2013) undo
• curprev 22:0922:09, 22 February 2014 Deltahedron talk contribs 7,418 bytes +21 →Related concepts: new section heading undo
• curprev 21:4221:42, 22 February 2014 Deltahedron talk contribs m 7,397 bytes 0 better undo
• curprev 21:4121:41, 22 February 2014 Deltahedron talk contribs 7,397 bytes +853 abelian complexity function, cite Blanchet-Sadri & Fox (2013) undo
• curprev 18:3418:34, 22 February 2014 Deltahedron talk contribs m 6,544 bytes 0 better undo

27 December 2013

• curprev 01:2501:25, 27 December 2013 ChrisGualtieri talk contribs m 6,544 bytes −33 Remove stub template(s). Page is start class or higher. Also check for and do General Fixes + Checkwiki fixes using AWB undo

16 December 2012

• curprev 11:2811:28, 16 December 2012 Deltahedron talk contribs 6,577 bytes +106 cite Allouche & Shallit (2003) undo
• curprev 11:2311:23, 16 December 2012 Deltahedron talk contribs 6,471 bytes +52 cite Allouche & Shallit (2003) undo
• curprev 11:2011:20, 16 December 2012 Deltahedron talk contribs 6,419 bytes +53 cite Allouche & Shallit (2003) undo
• curprev 11:1811:18, 16 December 2012 Deltahedron talk contribs 6,366 bytes +53 cite Allouche & Shallit (2003) undo
• curprev 11:1611:16, 16 December 2012 Deltahedron talk contribs 6,313 bytes +298 →References: Allouche & Shallit (2003) undo

4 December 2012

• curprev 21:5921:59, 4 December 2012 Deltahedron talk contribs m 6,015 bytes +11 →References: expand bibliodata undo

18 November 2012

• curprev 18:2018:20, 18 November 2012 Deltahedron talk contribs 6,004 bytes +472 complexity function of a real number, cite Bugeaud (2012) undo

14 November 2012

• curprev 21:2221:22, 14 November 2012 Deltahedron talk contribs 5,532 bytes +343 disjunctive sequence, cite Bugeaud (2012) undo

10 November 2012

• curprev 18:2518:25, 10 November 2012 Deltahedron talk contribs 5,189 bytes +49 cite Berstel et al (2009) undo
• curprev 18:2218:22, 10 November 2012 Deltahedron talk contribs 5,140 bytes +392 characterisation for recurrent words, cite Berstel et al (2009) undo
• curprev 18:1818:18, 10 November 2012 Deltahedron talk contribs 4,748 bytes +436 →References: Berstel et al (2009) undo

4 November 2012

• curprev 20:3720:37, 4 November 2012 Deltahedron talk contribs 4,312 bytes +311 extended definitions, cite Pytheas Fogg (2002) undo

30 October 2012

• curprev 19:2319:23, 30 October 2012 Deltahedron talk contribs 4,001 bytes +138 cite Cassaigne & Nicolas (2010) undo
• curprev 19:0719:07, 30 October 2012 Deltahedron talk contribs 3,863 bytes +44 Morse–Hedlund theorem undo
• curprev 18:3418:34, 30 October 2012 Deltahedron talk contribs 3,819 bytes +254 cite Cassaigne & Nicolas (2010) undo
• curprev 18:2918:29, 30 October 2012 Deltahedron talk contribs 3,565 bytes +453 →References: Cassaigne & Nicolas (2010) undo