Re: A Definition of an Algorithm



On Mon, 20 Feb 2006 08:15:01 -0500, noson@xxxxxxxxxxxxxxxxxxxxx wrote:
Towards a Definition of an Algorithm

Abstract: We define an algorithm to be the set of programs that implement
or express that algorithm. ...

I would be very interested in comments, criticism and thoughts.

Looks interesting. A small suggestion: since you're not defining just
one single algorithm, the title might be clearer as
Towards a Definition of ``Algorithm''

-paul-
--
Paul E. Black (p.black@xxxxxxx)

.



Relevant Pages

  • Re: Average Time - With a Twist
    ... So how are you defining your "average"? ... Tell us what algorithm you want to use, and we can then hopefully show you ... I have read the recent posts about averaging time, ... Dan ...
    (microsoft.public.excel.worksheet.functions)
  • Re: Blank slate learning
    ... Vend wrote: ... seem to depend on how you choose to enumerate learning ... There are various ways of defining a size measure. ... any algorithm averaged on the problem space of any given size (under ...
    (comp.ai.philosophy)
  • Python and Combinatorics
    ... I've a problem in defining a good Python code useful to articulate the ... following algorithm. ...
    (comp.lang.python)
  • Re: Need Help with Quadratic Sieve
    ... > I am trying to write code for the basic Quadratic Sieve factoring ... > After defining the factor base and sieving interval, ... > Could someone please explain this part of the algorithm? ... Scott Contini's FactorWorld page is also a good starting point for factoring ...
    (sci.crypt)
  • Need Help with Quadratic Sieve
    ... I am trying to write code for the basic Quadratic Sieve factoring ... After defining the factor base and sieving interval, ... Could someone please explain this part of the algorithm? ...
    (sci.crypt)