Talk:Primality by trial division: Difference between revisions

From Rosetta Code
Content added Content deleted
m (forgot to sign)
(→‎"simplest"?: Why qualify it at all?)
Line 2: Line 2:


The task states "Implement the simplest primality test, using trial division." I'd like to submit that any such statement is always inappropriate at this wiki, as it presumes knowledge what method of solving some task is "the simplest" <I>in all conceivable languages</I>. There may well be languages where some other method might be "simpler", especially given that "simple" is not exactly a particularly well-defined term. In particular in the sense of complexity defined through the computational resources required to express the result, a Miller-test might well be "simpler" than trial-factoring.[[User:Sgeier|Sgeier]] 13:22, 4 February 2008 (MST)
The task states "Implement the simplest primality test, using trial division." I'd like to submit that any such statement is always inappropriate at this wiki, as it presumes knowledge what method of solving some task is "the simplest" <I>in all conceivable languages</I>. There may well be languages where some other method might be "simpler", especially given that "simple" is not exactly a particularly well-defined term. In particular in the sense of complexity defined through the computational resources required to express the result, a Miller-test might well be "simpler" than trial-factoring.[[User:Sgeier|Sgeier]] 13:22, 4 February 2008 (MST)
:Why not just say "Use trial division to test each number"? --[[User:Mwn3d|Mwn3d]] 15:19, 4 February 2008 (MST)

Revision as of 22:19, 4 February 2008

"simplest"?

The task states "Implement the simplest primality test, using trial division." I'd like to submit that any such statement is always inappropriate at this wiki, as it presumes knowledge what method of solving some task is "the simplest" in all conceivable languages. There may well be languages where some other method might be "simpler", especially given that "simple" is not exactly a particularly well-defined term. In particular in the sense of complexity defined through the computational resources required to express the result, a Miller-test might well be "simpler" than trial-factoring.Sgeier 13:22, 4 February 2008 (MST)

Why not just say "Use trial division to test each number"? --Mwn3d 15:19, 4 February 2008 (MST)
Retrieved from "https://rosettacode.org/wiki/Talk:Primality_by_trial_division?oldid=55389"