The New Scientist Breaks My Brain
Aug. 25th, 2005 01:26 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
theweaselkingFrom here:
A field-programmable gate array, or FPGA for short, is a special type of circuit board with an array of logic cells, each of which can act as any type of logic gate, connected by flexible interlinks which can connect cells. Both of these functions are controlled by software, so merely by loading a special program into the board, it can be altered on the fly to perform the functions of any one of a vast variety of hardware devices.
Dr. Adrian Thompson has exploited this device, in conjunction with the principles of evolution, to produce a prototype voice-recognition circuit that can distinguish between and respond to spoken commands using only 37 logic gates - a task that would have been considered impossible for any human engineer. He generated random bit strings of 0s and 1s and used them as configurations for the FPGA, selecting the fittest individuals from each generation, reproducing and randomly mutating them, swapping sections of their code and passing them on to another round of selection. His goal was to evolve a device that could at first discriminate between tones of different frequencies (1 and 10 kilohertz), then distinguish between the spoken words "go" and "stop".
This aim was achieved within 3000 generations, but the success was even greater than had been anticipated. The evolved system uses far fewer cells than anything a human engineer could have designed, and it does not even need the most critical component of human-built systems - a clock. How does it work? Thompson has no idea, though he has traced the input signal through a complex arrangement of feedback loops within the evolved circuit. In fact, out of the 37 logic gates the final product uses, five of them are not even connected to the rest of the circuit in any way - yet if their power supply is removed, the circuit stops working. It seems that evolution has exploited some subtle electromagnetic effect of these cells to come up with its solution, yet the exact workings of the complex and intricate evolved structure remain a mystery
-- Davidson, Clive. "Creatures from primordial silicon." New Scientist, vol.156, no.2108, p.30-35 (November 15, 1997).
Anyone who can find me the rest of the original New Scientist article gets TWO cookies.
Speaking of which, there's always the classic "Methinks it is like a weasel" applet - now online!
A field-programmable gate array, or FPGA for short, is a special type of circuit board with an array of logic cells, each of which can act as any type of logic gate, connected by flexible interlinks which can connect cells. Both of these functions are controlled by software, so merely by loading a special program into the board, it can be altered on the fly to perform the functions of any one of a vast variety of hardware devices.
Dr. Adrian Thompson has exploited this device, in conjunction with the principles of evolution, to produce a prototype voice-recognition circuit that can distinguish between and respond to spoken commands using only 37 logic gates - a task that would have been considered impossible for any human engineer. He generated random bit strings of 0s and 1s and used them as configurations for the FPGA, selecting the fittest individuals from each generation, reproducing and randomly mutating them, swapping sections of their code and passing them on to another round of selection. His goal was to evolve a device that could at first discriminate between tones of different frequencies (1 and 10 kilohertz), then distinguish between the spoken words "go" and "stop".
This aim was achieved within 3000 generations, but the success was even greater than had been anticipated. The evolved system uses far fewer cells than anything a human engineer could have designed, and it does not even need the most critical component of human-built systems - a clock. How does it work? Thompson has no idea, though he has traced the input signal through a complex arrangement of feedback loops within the evolved circuit. In fact, out of the 37 logic gates the final product uses, five of them are not even connected to the rest of the circuit in any way - yet if their power supply is removed, the circuit stops working. It seems that evolution has exploited some subtle electromagnetic effect of these cells to come up with its solution, yet the exact workings of the complex and intricate evolved structure remain a mystery
-- Davidson, Clive. "Creatures from primordial silicon." New Scientist, vol.156, no.2108, p.30-35 (November 15, 1997).
Anyone who can find me the rest of the original New Scientist article gets TWO cookies.
Speaking of which, there's always the classic "Methinks it is like a weasel" applet - now online!
(no subject)
Date: 2005-08-25 05:50 pm (UTC)I also found out that the old company that he used to work for that he hated so much was Rockstar Games :)
(no subject)
Date: 2005-08-25 06:09 pm (UTC)I'd say I want to have it's children, but it will soon evolve beyond the need for petty offspring.
And we shall call it V-ger.
(no subject)
Date: 2005-08-25 07:12 pm (UTC)Sure ...
Date: 2005-08-25 09:47 pm (UTC)Hail Eris! All Hail Discordia!
Date: 2005-08-25 09:55 pm (UTC)This is clear evidence of the existence of Eris.
Re: Sure ...
Date: 2005-08-25 10:53 pm (UTC)Re: Hail Eris! All Hail Discordia!
Date: 2005-08-25 10:54 pm (UTC)Re: Sure ...
Date: 2005-08-26 12:04 am (UTC)I tend to pick mine up from fark.
Re: Sure ...
Date: 2005-08-26 02:01 pm (UTC)(no subject)
Date: 2005-08-30 03:13 pm (UTC)found it