Iterated logarithm: Revision history

30 June 2024

• curprev 02:5902:59, 30 June 2024‎ I am Being Here to Help You talk contribs‎ m 7,136 bytes 0‎ →‎See also: case undo Tag: Visual edit

17 June 2024

• curprev 16:4716:47, 17 June 2024‎ Citation bot talk contribs‎ 7,136 bytes +59‎ Add: isbn, doi-access, page. | Use this bot. Report bugs. | Suggested by Headbomb (alt) | #UCB_toolbar undo
• curprev 05:1505:15, 17 June 2024‎ David Eppstein talk contribs‎ 7,077 bytes −32‎ demote inverse Ackermann to see-also so I don't have to dig up references where O(n 2^{alpha(n)}) etc are the natural and correct complexity bounds for a problem undo
• curprev 05:1205:12, 17 June 2024‎ David Eppstein talk contribs‎ 7,109 bytes −324‎ refactor lead and source equivalence w/super-log (yes, I know this is an MDPI journal but it says what we want, has an actual signed review in MR, and is better than an unpublished preprint) undo

12 June 2024

• curprev 08:2908:29, 12 June 2024‎ 2001:6a8:3081:4f01:2455:ebff:38f2:94f8 talk‎ 7,433 bytes 0‎ No edit summary undo

9 February 2024

• curprev 23:5123:51, 9 February 2024‎ 97.102.205.224 talk‎ 7,433 bytes +295‎ →‎Analysis of algorithms: Use {{log-star|lg}} rather than {{lg-star}} because the former's self-link results in useful bolding. Add URLs (and an arxiv link for one) for the papers. Add publication month to journal refs. undo

30 January 2024

• curprev 02:5602:56, 30 January 2024‎ Cosmia Nebula talk contribs‎ 7,138 bytes +296‎ iterated log undo Tag: Visual edit

23 October 2023

• curprev 20:0420:04, 23 October 2023‎ AnomieBOT talk contribs‎ m 6,842 bytes +18‎ Dating maintenance tags: {{Citation needed}} undo
• curprev 17:5617:56, 23 October 2023‎ Resukalt talk contribs‎ 6,824 bytes +20‎ Add citation needed for claim that this is the second-slowest growing commonly-used function. undo
• curprev 00:0400:04, 23 October 2023‎ Tom.Reding talk contribs‎ m 6,804 bytes +23‎ +{{Authority control}} (1 ID from Wikidata); WP:GenFixes & cleanup on undo Tag: AWB

28 January 2023

• curprev 21:0421:04, 28 January 2023‎ OAbot talk contribs‎ m 6,781 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

16 November 2022

• curprev 02:5702:57, 16 November 2022‎ Citation bot talk contribs‎ 6,760 bytes +17‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 248/493 undo

30 June 2022

• curprev 16:1616:16, 30 June 2022‎ David Eppstein talk contribs‎ 6,743 bytes −266‎ Undid revision 1095795909 by Cube26 (talk) should use natural log and decimal point not comma for fractions undo Tag: Undo
• curprev 12:2012:20, 30 June 2022‎ Cube26 talk contribs‎ 7,009 bytes +266‎ Add more examples. undo Tags: Reverted Mobile edit Mobile web edit

12 March 2022

• curprev 07:0807:08, 12 March 2022‎ David Eppstein talk contribs‎ 6,743 bytes −24‎ better use of clrs ref undo
• curprev 07:0407:04, 12 March 2022‎ David Eppstein talk contribs‎ 6,767 bytes +27‎ +link alon undo
• curprev 07:0307:03, 12 March 2022‎ David Eppstein talk contribs‎ 6,740 bytes +1,015‎ templatize refs undo
• curprev 06:5406:54, 12 March 2022‎ David Eppstein talk contribs‎ 5,725 bytes −158‎ →‎Analysis of algorithms: not good example, union-find is faster than iterated logarithm, who cares if this is a slower variant or sloppy analysis, so just remove rather than fixing bare-url reference undo
• curprev 06:2906:29, 12 March 2022‎ BrownHairedGirl talk contribs‎ 5,883 bytes +32‎ tag with {{Bare URL PDF}} undo Tag: AWB

19 February 2022

• curprev 03:0403:04, 19 February 2022‎ 219.90.168.20 talk‎ 5,851 bytes +2‎ →‎Other applications: Correction: Additive persistence is O(\log^* n), not \Theta(\log^* n) undo

23 September 2021

• curprev 04:4404:44, 23 September 2021‎ Uranium Site talk contribs‎ m 5,849 bytes −20‎ Reverted 1 edit by 2600:387:C:6C10:0:0:0:B (talk) to last revision by Qwerfjkl undo Tags: Twinkle Undo
• curprev 04:4404:44, 23 September 2021‎ 2600:387:c:6c10::b talk‎ 5,869 bytes +20‎ Fixed typo undo Tags: Reverted canned edit summary Mobile edit Mobile app edit iOS app edit

19 August 2021

• curprev 12:2412:24, 19 August 2021‎ Qwerfjkl talk contribs‎ 5,849 bytes −4‎ Removed 'The' from the beginning of the short description per WP:SDFORMAT. (via WP:JWB) undo

11 June 2021

• curprev 15:5215:52, 11 June 2021‎ Hellacioussatyr talk contribs‎ 5,853 bytes +84‎ →‎Analysis of algorithms: Unpaired brackets undo Tags: Mobile edit Mobile web edit Advanced mobile edit

7 September 2020

• curprev 05:4605:46, 7 September 2020‎ Taumata994 talk contribs‎ 5,769 bytes +64‎ Importing Wikidata short description: "The inverse function to a tower of powers" (Shortdesc helper) undo

26 June 2020

• curprev 09:0809:08, 26 June 2020‎ 9FW talk contribs‎ m 5,705 bytes +3‎ Make the list more consistent by add missing full stops. undo

7 November 2019

• curprev 18:1518:15, 7 November 2019‎ MichaelBlondin talk contribs‎ m 5,702 bytes +1‎ Spacing undo

10 August 2019

• curprev 16:2516:25, 10 August 2019‎ 82.30.56.79 talk‎ 5,701 bytes +364‎ clarified the zig-zagging in the picture undo Tag: Visual edit
• curprev 16:1316:13, 10 August 2019‎ 82.30.56.79 talk‎ 5,337 bytes +225‎ gave simpler explanation and clarification of the ceil(slog(n)) notation undo Tag: Visual edit
• curprev 15:5715:57, 10 August 2019‎ 82.30.56.79 talk‎ 5,112 bytes +32‎ →‎Analysis of algorithms: clarified that the table was to base *two* undo Tag: Visual edit

8 July 2019

• curprev 00:5000:50, 8 July 2019‎ Eric Rowland talk contribs‎ 5,080 bytes +5‎ strict inequality undo
• curprev 00:4200:42, 8 July 2019‎ Eric Rowland talk contribs‎ 5,075 bytes +18‎ correction. For bases sufficiently close to 1, iterating log reaches a fixed point > 1. undo

25 June 2019

• curprev 15:5915:59, 25 June 2019‎ David Eppstein talk contribs‎ 5,057 bytes 0‎ Undid revision 903406703 by 125.161.200.205 (talk) the mismatched paren/bracket pairs mean half-open intervals. By making the interval closed, you are saying that the function has two different values at each interval endpoint. undo Tag: Undo
• curprev 14:2714:27, 25 June 2019‎ 125.161.200.205 talk‎ 5,057 bytes 0‎ No edit summary undo

16 April 2019

• curprev 13:3813:38, 16 April 2019‎ Yahya Abdal-Aziz talk contribs‎ 5,057 bytes +239‎ →‎Other applications: - explain DTIME and NTIME, giving context undo
• curprev 13:0713:07, 16 April 2019‎ Yahya Abdal-Aziz talk contribs‎ 4,818 bytes +165‎ →‎top: - explain "instead"; format first occurrence of "lg*" and "binary iterated logarithm" as for those of "log*" and "iterated logarithm" undo

9 July 2018

• curprev 23:4023:40, 9 July 2018‎ Matthiaspaul talk contribs‎ 4,653 bytes +4‎ +link undo

30 January 2018

• curprev 16:4716:47, 30 January 2018‎ Deacon Vorbis talk contribs‎ m 4,649 bytes +1‎ →‎top: consistentize log notation undo

14 November 2017

• curprev 22:0722:07, 14 November 2017‎ JCW-CleanerBot talk contribs‎ m 4,648 bytes 0‎ →‎Analysis of algorithms: task, replaced: SIAM Journal of Computing → SIAM Journal on Computing using AWB undo

25 March 2017

• curprev 18:0718:07, 25 March 2017‎ David Eppstein talk contribs‎ 4,648 bytes −28‎ Undid revision 772154340 by Emir of Wikipedia (talk) not the best disambiguation for this link undo
• curprev 16:5516:55, 25 March 2017‎ Emir of Wikipedia talk contribs‎ m 4,676 bytes +29‎ Disambiguated: recursive function → recursion (computer science) undo Tag: Dispenser [2.4]

13 February 2017

• curprev 16:5916:59, 13 February 2017‎ BeKowz talk contribs‎ 4,647 bytes −20‎ replaced ”log n in base e” by “ln(n)” undo

24 January 2017

• curprev 04:4004:40, 24 January 2017‎ 209.202.1.167 talk‎ 4,667 bytes +4‎ →‎Other applications: clarify that "one" means a generalized person in this context undo

29 November 2016

• curprev 14:0814:08, 29 November 2016‎ 195.176.111.5 talk‎ 4,663 bytes −53‎ Expanded the definition to the numbers between 1 and 1.44 undo Tag: references removed

11 November 2016

• curprev 14:0514:05, 11 November 2016‎ 5.2.200.163 talk‎ 4,716 bytes +18‎ No edit summary undo

3 November 2016

• curprev 18:1218:12, 3 November 2016‎ 73.178.50.188 talk‎ 4,698 bytes +20‎ The curve is ln(x), not log_2(x), so this represents the iterated natural logarithm. undo

6 November 2015

• curprev 14:0014:00, 6 November 2015‎ Mirokado talk contribs‎ m 4,678 bytes +4‎ →‎Analysis of algorithms: ce undo Tag: Visual edit

8 September 2015

• curprev 16:4416:44, 8 September 2015‎ Modest Genius talk contribs‎ m 4,674 bytes +10‎ →‎top: <ref> tags undo

7 July 2015

• curprev 22:1322:13, 7 July 2015‎ Rgdboer talk contribs‎ m 4,664 bytes +4‎ lk Positive real numbers undo

12 May 2015

• curprev 09:3909:39, 12 May 2015‎ 169.229.108.75 talk‎ 4,660 bytes +125‎ →‎Analysis of algorithms undo