|
|
|
|
|
by jazzyjackson
1944 days ago
|
|
Turing patterns, not turing completeness. Check out the wiki[1], you've probably seen the patterns before. It's related to cellular automata tho, which are basically very simple reaction-diffusion systems, and I can't quite wrap my head around it but certain automata have been proven to be able to simulate any computation (I guess with the right initial state?) [2] Recently there's been more work on getting analog computations out of chemical reactions, you can check out [3] and its footnote "A programmable chemical computer with memory and pattern recognition". Life itself you might say is a very high level abstraction over such chemical computers, and I guess the article posted here is an example of finally building those abstractions ourselves, being synthetic biology. [1] https://en.wikipedia.org/wiki/Turing_pattern
[2] https://en.wikipedia.org/wiki/Rule_110#The_proof_of_universa...
[3] https://en.wikipedia.org/wiki/Chemical_computer |
|