Details
The Byl's loop was developed just a few years after Langton's simplification of Codd's automaton, which produced a simpler automaton that would reproduce itself in 151 time-steps. John Byl simplified Langton's automaton further, with an even smaller automaton that reproduced in just 25 time-steps. Byl's automaton consisted of an array of 12 chips — of which 4 or 5 could be counted as the instruction tape — and 43 transition rules, while Langton's device consisted of some 10»15 chips, including an instruction tape of 33 chips, plus some 190 transition rules.
Essentially, the simplification consisted in using less cellular states (6 as compared with Langton's 8) and a smaller replicating loop (12 cells as compared with Langton's 86).
In 1989, John Byl devised a self-reproducing automata so small, twelve cells in six states with fifty-seven transition rules, that it undermines "von Neumann's 'complexity threshold' separating trivial from non-trivial self-replication" (Sigmund 1993:24).
— ScienceTimeLine.net (1961-2003)
Read more about this topic: Byl's Loop
Famous quotes containing the word details:
“Anyone can see that to write Uncle Tom’s Cabin on the knee in the kitchen, with constant calls to cooking and other details of housework to punctuate the paragraphs, was a more difficult achievement than to write it at leisure in a quiet room.”
—Anna Garlin Spencer (1851–1931)
“There was a time when the average reader read a novel simply for the moral he could get out of it, and however naïve that may have been, it was a good deal less naïve than some of the limited objectives he has now. Today novels are considered to be entirely concerned with the social or economic or psychological forces that they will by necessity exhibit, or with those details of daily life that are for the good novelist only means to some deeper end.”
—Flannery O’Connor (1925–1964)
“Patience is a most necessary qualification for business; many a man would rather you heard his story than granted his request. One must seem to hear the unreasonable demands of the petulant, unmoved, and the tedious details of the dull, untired. That is the least price that a man must pay for a high station.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)