Algorithmic Efficiency - No Automatic Process

No Automatic Process

Gregory Chaitin proved that compacting an algorithm cannot be automated by a generalized algorithm; rather, it can only be done heuristically, i.e. by exhaustive search (examples to be found at Busy beaver), trial and error, cleverness, insight, application of inductive reasoning, etc.

Read more about this topic:  Algorithmic Efficiency

Other articles related to "automatic":

Automatic - Film
... Automatic (1994 film), an action film starring Olivier Gruner Automatic (2001 film), starring Jazsmin Lewis ...

Famous quotes containing the words automatic process, process and/or automatic:

    Natural selection, the blind, unconscious, automatic process which Darwin discovered, and which we now know is the explanation for the existence and apparently purposeful form of all life, has no purpose in mind. It has no mind and no mind’s eye. It does not plan for the future. It has no vision, no foresight, no sight at all. If it can be said to play the role of the watchmaker in nature, it is the blind watchmaker.
    Richard Dawkins (b. 1941)

    At the heart of the educational process lies the child. No advances in policy, no acquisition of new equipment have their desired effect unless they are in harmony with the child, unless they are fundamentally acceptable to him.
    —Central Advisory Council for Education. Children and Their Primary Schools (Plowden Report)

    She smoothes her hair with automatic hand,
    And puts a record on the gramophone.
    —T.S. (Thomas Stearns)