Pollard's p − 1 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 17:5817:58, 31 December 2024 178.225.82.73 talk 9,585 bytes +5 Article mentioned Dixons theorem, but should be the Dickman function undo Tag: Visual edit

curprev 01:1101:11, 18 April 2024 Bubba73 talk contribs 9,580 bytes +21 →Methods of choosing B: link - I hope this is right undo
curprev 01:0701:07, 18 April 2024 Bubba73 talk contribs 9,559 bytes +30 →Algorithm and running time undo
curprev 01:0401:04, 18 April 2024 Bubba73 talk contribs 9,529 bytes +71 Adding short description: "Special-purpose algorithm for factoring integers" undo Tag: Shortdesc helper

curprev 22:4422:44, 6 April 2024 Programmeruser talk contribs 9,458 bytes +2 →Methods of choosing B undo
curprev 22:4122:41, 6 April 2024 Programmeruser talk contribs 9,456 bytes +5 →How to choose B? undo

curprev 14:3914:39, 23 December 2023 188.192.54.233 talk 9,451 bytes 0 No edit summary undo

curprev 05:5505:55, 21 October 2023 Bubba73 talk contribs 9,451 bytes −1 →Multiple factors undo

curprev 21:2321:23, 13 August 2023 Frobitz talk contribs 9,452 bytes +156 Reworded sentence noting that "safe primes" aren't safe from ECM, which incorrectly referred to "factoring" the prime p (like Pollard's algorithm it finds p as a factor of a composite integer) undo

curprev 20:5220:52, 30 September 2022 Citation bot talk contribs 9,296 bytes +17 Add: s2cid. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | Category:Integer factorization algorithms | #UCB_Category 5/26 undo

curprev 16:3816:38, 26 July 2022 GAG talk contribs 9,279 bytes 0 Update link to GMP-ECM undo Tag: 2017 wikitext editor

curprev 17:3917:39, 20 March 2022 RedHummingbird talk contribs m 9,279 bytes +2 →Algorithm and running time: Remove some colloquial language. undo Tag: Visual edit

curprev 00:4500:45, 26 August 2021 2601:445:4380:7dd0:5d01:a626:6159:a00b talk 9,277 bytes +37 The actual title of the linked article says "Williams's" rather than "Williams' ", and the "p" is italicized because it is a variable in mathematical notation, consistently with LaTeX style. undo
curprev 00:3900:39, 26 August 2021 Cassiopeia talk contribs m 9,240 bytes −32 Reverted edits by 2601:445:4380:7DD0:5D01:A626:6159:A00B (talk): nonconstructive edits (HG) (3.4.9) undo Tag: Rollback
curprev 00:3200:32, 26 August 2021 2601:445:4380:7dd0:5d01:a626:6159:a00b talk 9,272 bytes +32 →See also undo Tag: Reverted

curprev 23:0223:02, 28 April 2021 Bender the Bot talk contribs m 9,240 bytes +1 →References: HTTP → HTTPS for the American Mathematical Society, replaced: =http://www.ams.org/ → =https://www.ams.org/ undo Tag: AWB

curprev 22:0922:09, 6 December 2020 Monkbot talk contribs m 9,239 bytes −14 Task 18 (cosmetic): eval 3 templates: del empty params (2×); undo Tag: AWB

curprev 22:2922:29, 28 July 2020 216.106.132.65 talk 9,253 bytes 0 →Two-stage variant undo

curprev 23:4123:41, 8 May 2020 InternetArchiveBot talk contribs 9,253 bytes −3 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0 undo

curprev 02:5002:50, 11 April 2020 OAbot talk contribs m 9,256 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 04:3004:30, 1 March 2020 168.122.67.184 talk 9,239 bytes +2 The formula does not make sense as is and does not match the example. Updated to match the example. undo

curprev 19:3519:35, 7 February 2020 GünniX talk contribs m 9,237 bytes +12 Reflist undo Tag: AWB

curprev 11:4411:44, 5 February 2020 Redgolpe talk contribs m 9,225 bytes +37 →How to choose B?: direct link undo

curprev 15:5315:53, 20 July 2019 CRGreathouse talk contribs 9,188 bytes +139 →top: expand on safe vs. nonsafe undo
curprev 15:4915:49, 20 July 2019 CRGreathouse talk contribs 9,049 bytes +69 →top: cite undo

curprev 21:5521:55, 12 April 2019 SethT talk contribs 8,980 bytes −37 →How to choose B?: remove hanging sentence undo

curprev 06:3506:35, 13 January 2019 140.112.212.54 talk 9,017 bytes +155 →Algorithm and running time undo

curprev 17:4517:45, 30 April 2018 Ixfd64 talk contribs 8,862 bytes +36 →Implementations: clarify undo

curprev 22:4222:42, 28 March 2018 Yobot talk contribs m 8,826 bytes +8 Removed invisible unicode characters + other fixes (Task 55), replaced: → (2) using AWB (12151) undo

curprev 20:3020:30, 27 March 2018 InternetArchiveBot talk contribs 8,818 bytes +43 Rescuing 1 sources and tagging 0 as dead. #IABot (v1.6.5) undo

curprev 02:4902:49, 19 March 2018 PaperKooper talk contribs 8,775 bytes 0 →Example: Powers of primes were incorrect undo

curprev 02:4902:49, 9 March 2018 Deacon Vorbis talk contribs m 8,775 bytes +7 →How to choose ''B''?: √ glyph -> {{radic}} using AWB undo

curprev 02:4502:45, 16 February 2018 87.116.177.254 talk 8,768 bytes 0 →Algorithm and running time: I see this being changed back and forth, but I believe B is the right value. If you plan to roll back please start a discussion and explain undo

curprev 15:5315:53, 25 October 2017 CitationBotDev talk contribs m 8,768 bytes +48 Alter: title. Add: bibcode. You can use this bot yourself. Report bugs here. undo

curprev 20:0520:05, 19 July 2017 128.30.60.184 talk 8,319 bytes +1 →Base concepts: Use \bmod for binary operator; \mod is for congruence relation. undo

curprev 14:3814:38, 30 June 2017 101.9.194.36 talk 8,318 bytes −44 Undid revision 788277359 by 101.9.194.36 (talk) undo
curprev 14:3814:38, 30 June 2017 101.9.194.36 talk 8,362 bytes +44 →How to choose B? undo
curprev 14:3614:36, 30 June 2017 101.9.194.36 talk 8,318 bytes −14 →How to choose B? undo

curprev 21:1421:14, 21 May 2017 Bubba73 talk contribs m 8,332 bytes −4 →How to choose B?: whoops, I don't think this is the right theorem of Dixon undo
curprev 21:1221:12, 21 May 2017 Bubba73 talk contribs m 8,336 bytes +3 →How to choose B?: link undo

curprev 22:2622:26, 6 May 2017 MathPerson talk contribs m 8,333 bytes +281 →References: added ref to book that discusses Pollard p-1 undo

curprev 13:2513:25, 14 June 2016 145.118.91.50 talk 8,052 bytes −148 →External links: Link was dead undo

curprev 12:5912:59, 2 April 2016 212.186.104.171 talk 8,200 bytes +4 →External links undo

curprev 23:0323:03, 25 March 2016 AnomieBOT talk contribs m 8,196 bytes +16 Dating maintenance tags: {{Fact}} undo

31 December 2024

18 April 2024

6 April 2024

23 December 2023

21 October 2023

13 August 2023

30 September 2022

26 July 2022

20 March 2022

26 August 2021

28 April 2021

6 December 2020

28 July 2020

8 May 2020

11 April 2020

1 March 2020

7 February 2020

5 February 2020

20 July 2019

12 April 2019

13 January 2019

30 April 2018

28 March 2018

27 March 2018

19 March 2018

9 March 2018

16 February 2018

25 October 2017

9 August 2017

19 July 2017

30 June 2017

21 May 2017

6 May 2017

14 June 2016

2 April 2016

25 March 2016