Re: A Definition of an Algorithm

A N Niel wrote
ok, however what is an algorithm ?


It seems "algorithm" is defined in terms of the notion "implement the
same algorithm", so now all we need is the way do define this relation.

It is the same way that Frege defined the set of natural numbers as
equivelence classes of sets that are equinumerous. 42 is the
equivalence
class of numbers of size 42.

What I am really defining is the SET (or category) of algorithms.

All the best,
Noson

.

Relevant Pages

  • Re: A Definition of an Algorithm
    ... Its is similar to the way Frege defined a number. ... the equivalence class of sets that have 42 elements in them. ... I too am not defining ONE algorithm. ... An algorithm is the set of programs that impliment it. ...
    (sci.math.research)
  • 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: Halting Problem Final Conclusion
    ... G. Frege wrote: ... >> There is an easy algorithm that never gives a wrong answer, ... loops with a fixed number of repetitions will halt. ...
    (comp.theory)
Loading