Baby-step giant-step: 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 09:2509:25, 5 September 2024 Tea2min talk contribs m 7,518 bytes −1 Remove empty paragraph. undo
curprev 09:2509:25, 5 September 2024 Tea2min talk contribs m 7,519 bytes 0 →In practice: Capitalization undo

curprev 00:4700:47, 2 June 2024 David Eppstein talk contribs 7,519 bytes +272 →In practice: supply requested citation undo

curprev 01:4601:46, 7 April 2024 2601:647:4d82:fa0:3a66:194f:a988:2fa1 talk 7,247 bytes −12 →Further reading: fix broken link undo

curprev 12:1412:14, 12 February 2024 2001:a18:a:1d07:d894:685b:f07e:8e92 talk 7,259 bytes +6 →Notes undo

curprev 13:1413:14, 26 October 2023 Belbury talk contribs 7,253 bytes +75 Adding local short description: "Algorithm for solving the discrete logarithm problem", overriding Wikidata description "algorithm for solving the discrete logarithm problem" undo Tag: Shortdesc helper

curprev 02:4102:41, 4 June 2023 Jehochman talk contribs 7,178 bytes −86 →In practice: Change th to cn undo Tags: Mobile edit Mobile web edit Advanced mobile edit
curprev 02:4002:40, 4 June 2023 Jehochman talk contribs 7,264 bytes +61 →In practice: Copy edit. This is closer to correct. Would still benefit from a source. undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 19:3819:38, 8 May 2023 86.8.33.8 talk 7,203 bytes −9 No edit summary undo
curprev 19:3719:37, 8 May 2023 86.8.33.8 talk 7,212 bytes −313 wrong time complexity undo

curprev 04:2904:29, 9 February 2023 WikiCleanerBot talk contribs m 7,525 bytes −1 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tags: WPCleaner Manual revert

curprev 15:5915:59, 4 February 2023 83.250.109.113 talk 7,526 bytes +1 →Notes: fixed punctuation undo Tag: Reverted

curprev 22:3222:32, 30 September 2022 192.114.91.212 talk 7,525 bytes −47 Addition doesn't really make much sense if we also consider general groups. General groups have only a "multiplication" operation. I would also suggest writing the time complexity as O*(root(n)) as the operation may take any polylog factor including constant time. undo Tags: Visual edit Mobile edit Mobile web edit

curprev 00:2400:24, 27 September 2022 2a0d:6fc7:20c:5141:178:5634:1232:5476 talk 7,572 bytes −1 Removed a redundant bracket (typo). undo Tags: Mobile edit Mobile web edit

curprev 18:4018:40, 26 September 2022 2a0d:6fc7:20c:5141:178:5634:1232:5476 talk 7,573 bytes +438 It was seem as if each repeated multiplication is free previously, however the values to be stored aren't known ahead of time and take time to compute. There are root(n) of them and each one takes about linear time (in bits) to compute. undo Tags: Visual edit Mobile edit Mobile web edit

curprev 08:4708:47, 6 June 2022 AnomieBOT talk contribs m 7,135 bytes +15 Dating maintenance tags: {{Dubious}} undo
curprev 06:4606:46, 6 June 2022 73.239.7.211 talk 7,120 bytes +92 Dubious, discuss undo

curprev 15:4615:46, 15 April 2022 John of Reading talk contribs m 7,028 bytes −4 Reverted 1 edit by Sjenica1 (talk) to last revision by WikiCleanerBot undo Tags: Twinkle Undo
curprev 08:2108:21, 15 April 2022 Sjenica1 talk contribs 7,032 bytes +4 Notification undo Tags: Reverted Visual edit Mobile edit Mobile web edit Advanced mobile edit Disambiguation links added

curprev 03:5803:58, 16 October 2021 WikiCleanerBot talk contribs m 7,028 bytes 0 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tags: WPCleaner Manual revert

curprev 03:2403:24, 11 October 2021 2601:647:5a00:3140:dc00:5ce0:69fa:ec14 talk 7,028 bytes 0 →Notes undo Tag: Reverted

curprev 16:0716:07, 10 September 2021 WikiCleanerBot talk contribs m 7,028 bytes −1 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 16:0516:05, 7 September 2021 2601:647:5a00:3140:5cb0:a71f:490f:cf6a talk 7,029 bytes +823 →Notes: adding optimized versions of the original algorithm undo

curprev 21:1521:15, 25 August 2021 Mocha2007 talk contribs m 6,206 bytes −4 grammar undo

curprev 09:5009:50, 22 April 2021 164.52.242.130 talk 6,210 bytes −1,193 →C++ algorithm (C++17): removed garbage algorithm, no references, int32 ???!!! undo

curprev 15:1615:16, 4 October 2020 Citation bot talk contribs 7,403 bytes +4 Alter: pages, template type. Formatted dashes. | You can use this bot yourself. Report bugs here. | Suggested by AManWithNoPlan | All pages linked from cached copy of User:AManWithNoPlan/sandbox3 | via #UCB_webform_linked undo

curprev 09:0309:03, 24 May 2020 Aureooms talk contribs m 7,399 bytes −1 →Notes: Fix typo Gel'fond -> Gelfond. undo

curprev 17:2617:26, 11 May 2020 DannyS712 bot talk contribs m 7,400 bytes +18 Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

curprev 07:1607:16, 23 April 2020 Johnsmith114 talk contribs m 7,382 bytes −23 Fix disambiguation on "finite" in "finite abelian group" undo

curprev 13:1113:11, 18 April 2020 Narky Blert talk contribs 7,405 bytes +22 dab-needed tag undo

curprev 11:0211:02, 2 March 2020 Frobitz talk contribs m 7,383 bytes +15 fix typo and disambiguate undo

curprev 20:5420:54, 1 March 2020 Frobitz talk contribs 7,368 bytes +411 Cleaned up references and added credit to Shanks (the fact that Nechaev claimed in 1994 that Gelfond knew of the algorithm in 1962 is worth noting but it doesn't change the fact that Shanks was the first to publish it in 1971 and is credited as its source in the literature. undo
curprev 20:3920:39, 1 March 2020 Frobitz talk contribs 6,957 bytes +118 No edit summary undo

curprev 21:2421:24, 5 December 2019 Cheater no1 talk contribs 6,839 bytes +9 →C++ algorithm: nullopt is introduced only in C++17 undo Tag: Visual edit

curprev 11:3911:39, 18 October 2019 101.164.35.146 talk 6,830 bytes −468 →Python algorithm undo Tag: section blanking
curprev 11:3511:35, 18 October 2019 101.164.35.146 talk 7,298 bytes +469 →The algorithm undo

curprev 13:5713:57, 26 June 2019 213.81.128.189 talk 6,829 bytes +125 added external link to a simple implementation demonstrating the algorithm undo

curprev 20:2020:20, 5 May 2019 185.135.2.33 talk 6,704 bytes +1 →The algorithm: incorrect comparison (contradicts Theory above and C++ implementation below) undo

curprev 04:3004:30, 1 May 2019 2001:5b0:49cb:1c08:41ce:9d7a:ffac:e7a7 talk 6,703 bytes −1 Note that for example 2**10 == 34 mod 99 and that in this case m = ceil(sqrt(99)) = 10. Thus we need to write 10 = i*10+j, however this is not possible if we restrict j < m. Since i >= 0 we need 10=0*10+10 where i=0 and j=10. Thus j may be equal to m. undo

curprev 04:5504:55, 17 December 2018 Cedar101 talk contribs m 6,704 bytes +60 →The algorithm: {{section link}} undo

curprev 17:0217:02, 16 December 2018 Mrwojo talk contribs m 6,644 bytes +2 fixed: Category:Articles with example C code to Category:Articles with example C++ code (code was changed from C to C++ in August 2018) undo

curprev 18:4618:46, 11 September 2018 2.126.127.47 talk 6,642 bytes +33 Consistency - same format (and links) for all O notation. undo
curprev 18:4018:40, 11 September 2018 2.126.127.47 talk 6,609 bytes +2 Improved consistency and removed somewhat ambiguous dependency on operator precedence. N.b. functionally identical code; readability change only. undo
curprev 18:2218:22, 11 September 2018 2.126.127.47 talk 6,607 bytes +62 Added missing steps (clarifying calculation) undo

curprev 13:5013:50, 23 August 2018 Fiona Weber talk contribs 6,545 bytes −839 →C algorithm with the GNU MP lib: Replace C+low-level-GMP with C++ and standard integers undo

curprev 13:0213:02, 24 July 2018 Noppx talk contribs m 7,384 bytes 0 fix typo in code undo

curprev 10:2910:29, 28 April 2018 2a02:2450:102e:554:8ed:b6f6:dba7:ac30 talk 7,384 bytes 0 →C algorithm with the GNU MP lib undo

curprev 15:2615:26, 4 December 2017 Colonies Chris talk contribs 7,384 bytes +2 →Theory undo

curprev 04:0204:02, 25 November 2017 Longhair talk contribs 7,382 bytes +1,168 Reverted 1 edit by 174.255.134.160 (talk). (TW) undo
curprev 04:0204:02, 25 November 2017 174.255.134.160 talk 6,214 bytes −1,168 ! undo Tags: section blanking Mobile edit Mobile web edit

5 September 2024

2 June 2024

7 April 2024

12 February 2024

26 October 2023

4 June 2023

8 May 2023

9 February 2023

4 February 2023

30 September 2022

27 September 2022

26 September 2022

6 June 2022

15 April 2022

16 October 2021

11 October 2021

10 September 2021

7 September 2021

25 August 2021

22 April 2021

4 October 2020

24 May 2020

11 May 2020

23 April 2020

18 April 2020

2 March 2020

1 March 2020

5 December 2019

18 October 2019

26 June 2019

5 May 2019

1 May 2019

17 December 2018

16 December 2018

11 September 2018

23 August 2018

24 July 2018

28 April 2018

4 December 2017

25 November 2017