Python's Lisp heritage

Carl Banks imbosol at vt.edu
Sun Apr 21 13:50:44 EDT 2002


John Roth wrote:
> 
> "Carl Banks" <imbosol at vt.edu> wrote in message
> news:tnos9a.de.ln at 127.0.0.1...
>>
>> Computer programming is not science.
>>
>> The study of algorithms, their properties, etc., is science.
>> Implementing a quicksort algorithm is not science, but studying its
>> properties is.
> 
> I would dispute that. The study of algorithms may very well
> be a branch of mathematics, but mathematics is not science.

Algorithms is unquestionably a branch of mathematics.  It has the same
formalism, same proofs and theorems, etc.  I imagine it's even
possible to define things like topologies of algorithms.


> Science is, among other parts, the study of the natural universe
> and things in it. The study of algorithms is a study of things
> that have been created by the human mind.

Sorry, but I don't agree that algorithms, or any mathematical concept,
is an invention of the human mind.  The algorithms have existed since
the beginning of time.  The quicksort had the property of requiring ~
n^2 comparisons in the worst case before it had ever been used or
applied.  We merely discovered this algorithm; we didn't create it.

So I say mathematics, including the study of algorithms, is a natural
science.  And, for now, that's all I have to say about it.


-- 
CARL BANKS                                http://www.aerojockey.com
"Nullum mihi placet tamquam provocatio magna.  Hoc ex eis non est."



More information about the Python-list mailing list