Pohlig–Hellman algorithm: 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 18:4418:44, 19 October 2024 176.59.20.151 talk 6,695 bytes +4 Add one more link to Chinese remainder theorem undo

curprev 06:2706:27, 5 June 2024 David Eppstein talk contribs 6,691 bytes +20 →References: split author names for working harv links undo
curprev 06:2606:26, 5 June 2024 David Eppstein talk contribs 6,671 bytes +189 the requested citation is the original one by Pohlig and Hellman, already listed in the references undo Tag: harv or sfn error

curprev 16:3816:38, 29 January 2024 Tito Omburo talk contribs 6,482 bytes −32 →Groups of prime-power order: e need not be smaller than p undo

curprev 21:4721:47, 27 January 2024 Isaidnoway talk contribs 6,514 bytes −3 Undid revision 1199634239 by 2A00:F41:89C:CA14:0:F:10E:BA01 (talk) Reverting vandalism or test edit undo Tag: Undo
curprev 15:2015:20, 27 January 2024 2a00:f41:89c:ca14:0:f:10e:ba01 talk 6,517 bytes +3 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 04:4404:44, 31 December 2023 Paul2520 talk contribs 6,514 bytes +57 Adding short description: "Algorithm for computing logarithms" undo Tag: Shortdesc helper

curprev 22:5722:57, 6 May 2023 Trappist the monk talk contribs m 6,457 bytes +4 →References: cite repair; undo Tag: AWB

curprev 15:1115:11, 28 April 2022 John of Reading talk contribs m 6,453 bytes +13 Typo/general fixes, replaced: et. al → et al. undo Tag: AWB

curprev 07:3707:37, 14 November 2021 Citation bot talk contribs 6,440 bytes +27 Alter: journal. Add: doi. Upgrade ISBN10 to ISBN13. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

curprev 00:5500:55, 19 December 2020 Monkbot talk contribs m 6,413 bytes +4 Task 18 (cosmetic): eval 3 templates: hyphenate params (4×); undo Tag: AWB

curprev 04:3704:37, 31 October 2020 AnomieBOT talk contribs m 6,409 bytes +18 Dating maintenance tags: {{Cn}} undo
curprev 04:1704:17, 31 October 2020 Vahurzpu talk contribs m 6,391 bytes −139 Use proper {{citation needed}} tag undo Tag: 2017 wikitext editor

curprev 19:2119:21, 8 July 2020 173.75.55.105 talk 6,530 bytes 0 algorithms aren't "discovered" undo

curprev 22:3522:35, 18 March 2020 InternetArchiveBot talk contribs 6,530 bytes +87 Bluelink 1 book for verifiability (goog)) #IABot (v2.0) (GreenC bot undo

curprev 13:3113:31, 18 December 2019 InternetArchiveBot talk contribs 6,443 bytes +73 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 02:1002:10, 18 November 2019 InternetArchiveBot talk contribs 6,370 bytes +79 Bluelink 1 book for verifiability.) #IABot (v2.0) (GreenC bot undo

curprev 23:0823:08, 10 September 2019 198.74.35.16 talk 6,291 bytes +2 →Complexity: p_i under the radical instead of just p with a separate _i undo

curprev 02:2602:26, 8 September 2019 InternetArchiveBot talk contribs 6,289 bytes +38 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 17:2817:28, 24 August 2019 Michael Hardy talk contribs 6,251 bytes +6 No edit summary undo

curprev 10:3210:32, 17 August 2019 Tolly4bolly talk contribs m 6,245 bytes −68 Reverted 1 edit by 2A01:36D:1000:E55:4434:1A2F:54C:50AC identified as test/vandalism using STiki undo Tag: Rollback

curprev 20:1720:17, 16 August 2019 2a01:36d:1000:e55:4434:1a2f:54c:50ac talk 6,313 bytes +68 →References: pollard undo
curprev 03:5703:57, 16 August 2019 Daspeks talk contribs 6,245 bytes +1 →Groups of prime-power order undo

curprev 01:1101:11, 27 June 2019 Daspeks talk contribs 6,244 bytes 0 →Complexity undo
curprev 01:1001:10, 27 June 2019 Daspeks talk contribs 6,244 bytes 0 →Complexity undo

curprev 14:0714:07, 4 June 2019 2001:690:2100:140:a98d:9c2f:dc1c:a055 talk 6,244 bytes 0 →Groups of prime-power order: Fix typo undo

curprev 15:3415:34, 22 May 2019 Dscheinder talk contribs 6,244 bytes −3 →Groups of prime-power order undo

curprev 09:2809:28, 20 May 2019 Dscheinder talk contribs 6,247 bytes +353 →Groups of prime-power order undo

curprev 13:1613:16, 29 March 2018 209.249.85.206 talk 5,894 bytes +24 →Groups of prime-power order: added link undo

curprev 04:2204:22, 30 January 2018 Gilliam talk contribs m 5,870 bytes −4 Reverted edits by 180.254.30.192 (talk) to last version by Sadeq undo Tag: Rollback
curprev 04:2104:21, 30 January 2018 180.254.30.192 talk 5,874 bytes +4 →The general algorithm undo

curprev 12:5012:50, 22 December 2017 Sadeq talk contribs m 5,870 bytes +145 Added "citation needed" for a statement. undo

curprev 10:2910:29, 24 April 2017 85.122.24.173 talk 5,725 bytes +1 →The general algorithm undo

curprev 00:4200:42, 5 April 2017 188.98.220.46 talk 5,724 bytes +43 clarify which group the prime-power subroutine is applied to undo Tag: Visual edit: Switched

curprev 00:3400:34, 3 April 2017 146.52.53.236 talk 5,681 bytes −119 practically rewrite article (which consisted mainly of an incomplete and potentially misleading example). undo Tags: references removed Visual edit

curprev 13:2013:20, 24 March 2017 Magioladitis talk contribs m 5,800 bytes +1 using AWB undo

curprev 13:0813:08, 21 March 2017 145.116.47.254 talk 5,799 bytes 0 Since it applies to finite abelian groups, the algorithm has nothing to do with number theory. Also, fix sentence. undo
curprev 13:0613:06, 21 March 2017 145.116.47.254 talk 5,799 bytes +111 explain why the worst-case complexity is O(sqrt(n)) undo
curprev 12:4812:48, 21 March 2017 145.116.47.254 talk 5,688 bytes 0 Nothing about this algorithm is specific to multiplicative groups of finite fields. undo Tag: Visual edit: Switched

curprev 15:0415:04, 22 February 2017 95.91.165.26 talk 5,688 bytes +68 clarify we are talking about group operations; improve formatting undo

curprev 05:2705:27, 26 September 2016 2a02:1205:c6ae:8b60:297d:6f01:7cd7:b38e talk 5,620 bytes −14 Exponents are reduced mod p_1, elements of the ring are reduced mod p undo
curprev 05:0205:02, 26 September 2016 J.Dong820 talk contribs 5,634 bytes +8 No edit summary undo
curprev 05:0105:01, 26 September 2016 J.Dong820 talk contribs 5,626 bytes +6 error undo

curprev 08:1708:17, 24 August 2016 Chouhartem talk contribs 5,620 bytes +116 Pohlig-Hellman illustration undo

curprev 03:5403:54, 11 February 2014 Smk65536 talk contribs m 5,504 bytes 0 fixed index undo
curprev 03:5303:53, 11 February 2014 Smk65536 talk contribs 5,504 bytes +182 fixed some errors regarding repeated prime factors in the totient undo

curprev 16:2016:20, 2 December 2013 81.194.35.225 talk 5,322 bytes +11 →Complexity undo

curprev 08:3008:30, 27 June 2013 42.61.15.114 talk 5,311 bytes −31 The formula listed is not the totient. It is unclear why the author referenced that. undo

curprev 17:5817:58, 23 April 2013 KLBot2 talk contribs m 5,342 bytes −37 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:Q1755812 undo

curprev 11:0811:08, 20 April 2013 Yobot talk contribs m 5,379 bytes +41 →References: WP:CHECKWIKI error fixes - Replaced endash with hyphen in sortkey per WP:MCSTJR using AWB (9100) undo

19 October 2024

5 June 2024

29 January 2024

27 January 2024

31 December 2023

6 May 2023

28 April 2022

14 November 2021

19 December 2020

31 October 2020

8 July 2020

18 March 2020

18 December 2019

18 November 2019

10 September 2019

8 September 2019

24 August 2019

17 August 2019

16 August 2019

27 June 2019

4 June 2019

22 May 2019

20 May 2019

29 March 2018

30 January 2018

22 December 2017

24 April 2017

5 April 2017

3 April 2017

24 March 2017

21 March 2017

22 February 2017

26 September 2016

24 August 2016

11 February 2014

2 December 2013

27 June 2013

23 April 2013

20 April 2013