Quadratic sieve: Revision history

29 June 2024

• curprev 16:2416:24, 29 June 2024‎ XDanielx talk contribs‎ 27,628 bytes −80‎ →‎Multiple polynomials: A is sometimes chosen as a smooth non-square undo
• curprev 16:1516:15, 29 June 2024‎ XDanielx talk contribs‎ m 27,708 bytes +13‎ →‎Multiple polynomials undo
• curprev 16:1516:15, 29 June 2024‎ XDanielx talk contribs‎ 27,695 bytes +33‎ →‎Multiple polynomials: MPQS isn't used because there literally aren't enough relations in a single-polynomial, but rather because they become less common more quickly undo
• curprev 16:0816:08, 29 June 2024‎ XDanielx talk contribs‎ 27,662 bytes +53‎ →‎Multiple polynomials: tweaks for clarity undo
• curprev 16:0016:00, 29 June 2024‎ XDanielx talk contribs‎ 27,609 bytes +18‎ →‎Basic aim: Pomerance doesn't seem to clearly state the complexity of QS itself, but pretty sure this is a conjecture based on an assumption of random behavior (unlike Dixon's method which is explicitly random) undo

10 April 2024

• curprev 14:1514:15, 10 April 2024‎ 2001:700:300:4104:1d3c:73ac:a51e:9d25 talk‎ 27,591 bytes −1,168‎ Removed uncited and inaccurate pseudocode. There is no sieve here. undo

2 April 2024

• curprev 01:0001:00, 2 April 2024‎ Bubba73 talk contribs‎ m 28,759 bytes 0‎ →‎Implementations undo
• curprev 00:5000:50, 2 April 2024‎ Bubba73 talk contribs‎ m 28,759 bytes +3‎ →‎Implementations undo
• curprev 00:4900:49, 2 April 2024‎ Bubba73 talk contribs‎ m 28,756 bytes 0‎ →‎Implementations undo
• curprev 00:4700:47, 2 April 2024‎ Bubba73 talk contribs‎ m 28,756 bytes 0‎ →‎Factoring records: hyphens needed undo
• curprev 00:4300:43, 2 April 2024‎ Bubba73 talk contribs‎ m 28,756 bytes +3‎ →‎Matrix processing undo
• curprev 00:4100:41, 2 April 2024‎ Bubba73 talk contribs‎ m 28,753 bytes +6‎ →‎Data collection: spell out wp:numeral undo
• curprev 00:2300:23, 2 April 2024‎ Bubba73 talk contribs‎ m 28,747 bytes −2‎ →‎Basic aim: combine three one-sentence paragraphs undo

11 January 2024

• curprev 21:5321:53, 11 January 2024‎ 97.102.205.224 talk‎ 28,749 bytes +90‎ →‎Implementations: Wikilink block Lanczos. SIMPQS is also part of the Fast Library for Number Theory. undo
• curprev 19:2819:28, 11 January 2024‎ 97.102.205.224 talk‎ 28,659 bytes +25‎ →‎References: Add |url-access=subscription to Wagstaff book's link. undo
• curprev 19:2619:26, 11 January 2024‎ 97.102.205.224 talk‎ 28,634 bytes +515‎ →‎References: Add Scott Contini's thesis on the self-initializing quadratic sieve. Eliminate wikilinks in |author= parameter for Crandall & Pomerance book undo

26 October 2023

• curprev 06:0906:09, 26 October 2023‎ Bubba73 talk contribs‎ m 28,119 bytes +7‎ →‎Factoring records undo
• curprev 05:4305:43, 26 October 2023‎ Bubba73 talk contribs‎ 28,112 bytes 0‎ hyphen undo

17 October 2023

• curprev 02:3902:39, 17 October 2023‎ InternetArchiveBot talk contribs‎ 28,112 bytes +110‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5) (Whoop whoop pull up - 15814 undo

19 July 2023

• curprev 12:2812:28, 19 July 2023‎ Jwood000 talk contribs‎ m 28,002 bytes +51‎ →‎Implementations undo Tag: Visual edit

7 June 2023

• curprev 23:1923:19, 7 June 2023‎ RadioactiveBoulevardier talk contribs‎ 27,951 bytes +54‎ Importing Wikidata short description: "Integer factorization algorithm" undo Tag: Shortdesc helper

24 April 2023

• curprev 23:5723:57, 24 April 2023‎ Rushinn talk contribs‎ 27,897 bytes +5‎ Fix an error in the algorithm's pseudo code undo

4 March 2023

• curprev 01:3501:35, 4 March 2023‎ 2a01:e0a:5ad:a7e0:a149:bfad:de3d:c320 talk‎ 27,892 bytes +16‎ →‎Implementations undo

7 February 2023

• curprev 13:3413:34, 7 February 2023‎ Bsquared52 talk contribs‎ 27,876 bytes +224‎ →‎Implementations: update description of YAFU implementation to more accurately reflect its features undo

30 December 2022

• curprev 17:3417:34, 30 December 2022‎ 81.110.184.237 talk‎ 27,652 bytes +31‎ No edit summary undo

29 December 2022

• curprev 07:2107:21, 29 December 2022‎ Moops talk contribs‎ m 27,621 bytes −1‎ Reverted edits by 43.228.74.202 (talk) (AV) undo Tag: Rollback
• curprev 07:2007:20, 29 December 2022‎ 43.228.74.202 talk‎ 27,622 bytes +1‎ →‎Basic aim undo Tag: Reverted

5 November 2022

• curprev 13:2413:24, 5 November 2022‎ Michael Ten talk contribs‎ 27,621 bytes +32‎ →‎See also: added {{Wikiversity|Quadratic Sieve}} undo

30 September 2022

• curprev 21:0521:05, 30 September 2022‎ Citation bot talk contribs‎ 27,589 bytes −23‎ Removed parameters. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | Category:Integer factorization algorithms | #UCB_Category 24/26 undo

12 September 2022

• curprev 17:1817:18, 12 September 2022‎ Georg-Johann talk contribs‎ m 27,612 bytes −13‎ →‎Checking smoothness by sieving: Math: Typo. undo

3 August 2022

• curprev 19:5419:54, 3 August 2022‎ 2620:101:f000:701:8ef4:ead:65fe:d001 talk‎ 27,625 bytes −1,246‎ Undid revision 1100538957 by 1.47.25.232 (talk) undo Tags: Undo references removed

26 July 2022

• curprev 12:3812:38, 26 July 2022‎ 1.47.25.232 talk‎ 28,871 bytes +1,246‎ No edit summary undo Tags: Reverted nowiki added Mobile edit Mobile web edit

16 June 2022

• curprev 07:4507:45, 16 June 2022‎ 37.167.25.207 talk‎ 27,625 bytes −3‎ →‎Implementations: updating the C software description undo

13 June 2022

• curprev 08:0608:06, 13 June 2022‎ 37.171.25.125 talk‎ 27,628 bytes +392‎ →‎Implementations: new C factorizer added undo

28 May 2022

• curprev 15:4515:45, 28 May 2022‎ Jwood000 talk contribs‎ m 27,236 bytes +113‎ →‎Implementations undo Tag: Visual edit
• curprev 15:3715:37, 28 May 2022‎ 2600:1700:eee0:1320:a1ac:bd4f:6956:99e9 talk‎ 27,123 bytes −56‎ →‎Implementations undo
• curprev 15:3415:34, 28 May 2022‎ 2600:1700:eee0:1320:a1ac:bd4f:6956:99e9 talk‎ 27,179 bytes +393‎ →‎Implementations undo

24 May 2022

• curprev 21:4121:41, 24 May 2022‎ AlexanderJHabib talk contribs‎ m 26,786 bytes 0‎ Phrasing for clarity. undo Tag: Visual edit

25 April 2022

• curprev 03:5203:52, 25 April 2022‎ Tamzin talk contribs‎ m 26,786 bytes +3‎ change '' 's → ''{{'}}s (via WP:JWB) undo

22 April 2022

• curprev 08:5308:53, 22 April 2022‎ 93.146.119.10 talk‎ 26,783 bytes −40‎ No edit summary undo
• curprev 08:5208:52, 22 April 2022‎ 93.146.119.10 talk‎ 26,823 bytes +7‎ No edit summary undo

17 February 2022

• curprev 21:5721:57, 17 February 2022‎ Joel Brennan talk contribs‎ 26,816 bytes −76‎ removed MOS tag undo
• curprev 21:5721:57, 17 February 2022‎ Joel Brennan talk contribs‎ m 26,892 bytes +131‎ formatting undo

22 October 2021

• curprev 07:4907:49, 22 October 2021‎ AnomieBOT talk contribs‎ m 26,761 bytes +18‎ Dating maintenance tags: {{MOS}} undo
• curprev 07:2907:29, 22 October 2021‎ Beland talk contribs‎ 26,743 bytes +58‎ {{MOS|article|not using {{math}} for inline expressions}} undo
• curprev 07:2907:29, 22 October 2021‎ Beland talk contribs‎ m 26,685 bytes +13‎ →‎The approach: whitespace, {{math}} undo

29 September 2021

• curprev 06:5106:51, 29 September 2021‎ Rwv37 talk contribs‎ 26,672 bytes +56‎ →‎The approach: clarification of example undo

27 September 2021

• curprev 15:3015:30, 27 September 2021‎ 129.241.228.230 talk‎ 26,616 bytes 0‎ →‎The algorithm's pseudo code undo Tag: Manual revert
• curprev 15:2915:29, 27 September 2021‎ 129.241.228.230 talk‎ 26,616 bytes 0‎ →‎The algorithm's pseudo code undo Tag: Reverted

28 April 2021

• curprev 23:1123:11, 28 April 2021‎ Bender the Bot talk contribs‎ m 26,616 bytes +2‎ HTTP → HTTPS for the American Mathematical Society, replaced: =http://www.ams.org/ → =https://www.ams.org/ (2) undo Tag: AWB