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

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

    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)

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

    ... in the working class, the process of building a family, of making a living for it, of nurturing and maintaining the individuals in it “costs worlds of pain.”
    Lillian Breslow Rubin (b. 1924)