3 ms·
I upvoted because I’m intrigued. I’m familiar with the Ackermann function and how it relates to μ-recursion, but don’t know anything about molecular computation
by anyfoo 8y ago
I upvoted because I’m intrigued. I’m familiar with the Ackermann function and how it relates to μ-recursion, but don’t know anything about molecular computation. What exactly are we looking at, here?
- MrEldritch 8y agoIt looks like some form of "particle automaton" (I don't know the actual term), sort of like the "Particle Game of Life" seen here: https://www.youtube.com/watch?v=Z_zmZ23grXE https://www.youtube.com/watch?v=Z_zmZ23grXE
- 83457 8y agoI don't know but my mind immediately went to grey goo.
- yjftsjthsd-h 8y agoBecause self-replicating nanobots is the definition of Grey Goo?
- Nition 8y agoI think imgur might show things differently on different devices, but on PC the description mentions it: > Grey goo is molecular robots self-replicating endlessly. This is the more interesting Ackermann goo made from molecular computing of Ackermann(4,4). The idea is: if universal molecular computation is possible then by making a molecule which computes Ackermann(4,4), which is huge, we obtain a goo far more interesting than one made of many replica of one molecule.
- xorand 8y agoThe image shows a asynchronous graph rewrite automaton which tries to reduce Ackermann(4,4) (the picture name is ackermann_4_4_75steps.gif). The "Ackermann goo" is a speculation based on the look of that and the analogy between chemistry and async graph rewrite automata.