Rosetta Code:Village Pump/CS Pages Wanted: Difference between revisions
Rosetta Code:Village Pump/CS Pages Wanted (view source)
Revision as of 02:16, 10 November 2010
, 13 years agoApplied Template:vptopic
(integer fact ~ prime decomposition (of an integer)) |
(Applied Template:vptopic) |
||
| (3 intermediate revisions by 2 users not shown) | |||
Line 1:
{{Vptopic
|topic=CS Pages Wanted
|summary=Requesting tasks relating to CS problems.
}}
There was a discussion in the IRC channel a while back where Short Circuit noted that a lot of RC traffic comes from corresponding wikipedia articles. He has asked me to come up with a list of algorithms for which we want tasks. We would want a solid explanation and a starting implementation for these tasks. I have collected a bunch of algorithms from [[wp:List of algorithms|this list]] that probably belong here (any item from that list is probably good to have though):
*Sorting algorithms
Line 21 ⟶ 25:
::* Pollard's p − 1 algorithm
::* Pollard's rho algorithm
::* [[Prime decomposition|prime factorization algorithm]]
::* Quadratic sieve
::* Special number field sieve
*Numerical algorithms
:* Nth roots
::*[[Nth root algorithm]]
::*Shifitng nth root algorithm
:*Interpolation (linear and cubic are probably enough)
| |||