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
m (linkified polynomial long division) |
(Applied Template:vptopic) |
||
| (4 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 13 ⟶ 17:
*Number theoretic algorithms
:*Integer factorization: breaking an integer into its prime factors (I haven't checked into any of these algorithms. Make sure they're appropriate.)
::: — see [[Prime decomposition]]; which algo is in use there? --[[User:ShinTakezou|ShinTakezou]] 09:39, 26 June 2009 (UTC)
::* Congruence of squares
::* Dixon's algorithm
Line 20 ⟶ 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)
| |||