Changes related to "General number field sieve"
This is a list of changes made recently to pages linked from a specified page (or to members of a specified category). Changes to pages on your watchlist are shown in bold.
21 May 2013
- (diff | hist) . . m Computational complexity theory; 21:23 . . (0) . . Julianiacoponi (talk | contribs) (→Decision problems as formal languages)
- (diff | hist) . . Algorithmic efficiency; 19:20 . . (+33) . . Murray Langton (talk | contribs) (→Overview: yet another complication)
- (diff | hist) . . m Algorithmic efficiency; 17:59 . . (+28) . . Murray Langton (talk | contribs) (leave all the options open)
- (diff | hist) . . m Polynomial; 17:26 . . (-43) . . ClueBot NG (talk | contribs) (Reverting possible vandalism by 69.17.128.254 to version by Bongwarrior. False positive? Report it. Thanks, ClueBot NG. (1645826) (Bot))
- (diff | hist) . . Polynomial; 17:26 . . (+43) . . 69.17.128.254 (talk) (→History)
- (diff | hist) . . Algorithmic efficiency; 15:08 . . (+1,861) . . Murray Langton (talk | contribs) (→Overview: mention: big O notation)
- (diff | hist) . . m Shor's algorithm; 11:17 . . (+1) . . Piotrek54321 (talk | contribs) (→Finding the period: comma)
- (diff | hist) . . m Polynomial; 01:44 . . (+346) . . Bongwarrior (talk | contribs) (Reverted edits by 75.170.115.84 (talk) to last version by Journeyman6)
- (diff | hist) . . Polynomial; 01:41 . . (-346) . . 75.170.115.84 (talk)
20 May 2013
- (diff | hist) . . Module:Navbox; 15:25 . . (-367) . . Nyttend (talk | contribs) (Not needed; we deleted this tracking category because it wasn't being used)
- (diff | hist) . . m Baby-step giant-step; 13:28 . . (+10) . . Lp.vitor (talk | contribs) (→C algorithm with the GNU MP lib)
- (diff | hist) . . m Baby-step giant-step; 13:27 . . (-21) . . Lp.vitor (talk | contribs) (→C algorithm with the GNU MP lib)
- (diff | hist) . . m Baby-step giant-step; 13:26 . . (-32) . . Lp.vitor (talk | contribs) (→C algorithm with the GNU MP lib)
- (diff | hist) . . m Baby-step giant-step; 13:20 . . (+1,645) . . Lp.vitor (talk | contribs) (Undid revision 555889096 by 131.170.90.4 (talk))
- (diff | hist) . . Algorithmic efficiency; 08:55 . . (+93) . . Murray Langton (talk | contribs) (note that article is now receiving some attention)
- (diff | hist) . . m Algorithmic efficiency; 08:49 . . (+13) . . Murray Langton (talk | contribs) (split off part of rather long lead into a separate section)
- (diff | hist) . . Module:Citation/CS1; 07:19 . . (+2,195) . . Dragons flight (talk | contribs) (sync to sandbox, changes in support of additional modes and minro bug fixes)
- (diff | hist) . . Module:Citation/CS1/Configuration; 07:16 . . (+561) . . Dragons flight (talk | contribs) (sync to sandbox, changes in support of additional modes)
- (diff | hist) . . Module:Citation/CS1/Whitelist; 07:04 . . (+142) . . Dragons flight (talk | contribs) (update)
- (diff | hist) . . m Algorithmic efficiency; 06:26 . . (+22) . . Murray Langton (talk | contribs) (→Background: be more precise)
- (diff | hist) . . Baby-step giant-step; 03:14 . . (-1,645) . . 131.170.90.4 (talk)
19 May 2013
- (diff | hist) . . Algorithmic efficiency; 14:28 . . (+215) . . Murray Langton (talk | contribs) (→Background: reword, improve references)
- (diff | hist) . . Internet; 13:40 . . (-14) . . Bonkers The Clown (talk | contribs) (→External links)
- (diff | hist) . . Internet; 13:38 . . (+4) . . Bonkers The Clown (talk | contribs) (→History)
- (diff | hist) . . Polynomial; 13:23 . . (+4) . . Journeyman6 (talk | contribs) (Grammar ed: "reserved for" replacing "reserved to". Add missing "as".)
- (diff | hist) . . m Algorithmic efficiency; 13:12 . . (+3) . . Murray Langton (talk | contribs) (re-arrange in preparation for further improvements)
- (diff | hist) . . Algorithm; 01:26 . . (+212) . . 121.45.213.1 (talk) (→Further reading: Added link to standard reference Cormen et al)
18 May 2013
- (diff | hist) . . m Baby-step giant-step; 22:01 . . (0) . . Lp.vitor (talk | contribs) (→C algorith with the GNU MP lib)
- (diff | hist) . . Baby-step giant-step; 22:00 . . (+1,645) . . Lp.vitor (talk | contribs) (→The algorithm)
- (diff | hist) . . m Number theory; 17:02 . . (+1) . . Raulshc (talk | contribs) (→Diophantine geometry: +notation)
- (diff | hist) . . United Kingdom; 12:31 . . (-9) . . John (talk | contribs) (→Devolved administrations: however)
- (diff | hist) . . m Algorithmic efficiency; 07:50 . . (+30) . . Murray Langton (talk | contribs) (add authors' names to quote)
- (diff | hist) . . Extended Euclidean algorithm; 07:04 . . (+1) . . 82.161.135.90 (talk) (→Iterative method)
17 May 2013
- (diff | hist) . . Euler's factorization method; 19:43 . . (-27) . . 24.42.196.237 (talk)
- (diff | hist) . . Euler's factorization method; 19:37 . . (+114) . . 24.42.196.237 (talk) (Add step)
- (diff | hist) . . Algorithmic efficiency; 19:31 . . (+662) . . Murray Langton (talk | contribs) (add cited quote to show importance)
- (diff | hist) . . Euler's factorization method; 19:24 . . (+32) . . 24.42.196.237 (talk) (add step)
- (diff | hist) . . Fermat's factorization method; 07:16 . . (+380) . . 24.42.196.237 (talk) (add other internal references)
- (diff | hist) . . Sieve of Sundaram; 04:50 . . (+5) . . Lar (talk | contribs) (→Correctness: the list is doubled so the set is 2n not n)
16 May 2013
- (diff | hist) . . Fermat's factorization method; 23:42 . . (+358) . . 199.209.144.218 (talk) (An explanation of the code for non-programmers.)
- (diff | hist) . . Fermat's factorization method; 23:17 . . (+61) . . 199.209.144.218 (talk) (include more info in table)
- (diff | hist) . . Number theory; 19:27 . . (+1) . . SakeUPenn (talk | contribs)
- (diff | hist) . . Algorithmic efficiency; 19:02 . . (+320) . . Murray Langton (talk | contribs) (briefly explain 'acceptable')
- (diff | hist) . . Karatsuba algorithm; 15:52 . . (-1) . . Stevenj (talk | contribs) (rm extraneous comma)
- (diff | hist) . . Karatsuba algorithm; 15:51 . . (-24) . . Stevenj (talk | contribs) (most reputable sources (e.g. Knuth, ...) do not describe Schönhage–Strassen as a "generalization" of Karatsuba's algorithm; we need a better source for this statement to be included)
- (diff | hist) . . Multiplication algorithm; 15:48 . . (-442) . . Stevenj (talk | contribs) (→Karatsuba multiplication: Toom-Cook and Strassen are discussed below; delete false claims that Karatsuba is basis for FFT algorithms etc. (e.g. FFT algorithms predate Karatsuba by over 100 years))
- (diff | hist) . . Multiplication algorithm; 15:44 . . (-116) . . Stevenj (talk | contribs) (→Karatsuba multiplication: Karatsuba algorithm is *a* divide-and-conquer algorithm, not *the* divide-and-conquer algorithm, as is amply sourced on the divide-and-conquer algorithm page)
- (diff | hist) . . Heuristic; 14:46 . . (-29) . . Solomonfromfinland (talk | contribs) (Deleted the pronunciation respelling.)
- (diff | hist) . . Multiplication algorithm; 06:47 . . (-16) . . Adrianwn (talk | contribs) (→Long multiplication: those algorithms are not O(1))
- (diff | hist) . . Algorithmic efficiency; 06:01 . . (-455) . . Murray Langton (talk | contribs) (→No automatic process: remove section. This article is about efficiency, not optimization)
