4 ms·

Ackermann Goo

52 points by xorand 8y ago

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 ago
  It 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 ago
  I don't know but my mind immediately went to grey goo.
  - yjftsjthsd-h 8y ago
    Because self-replicating nanobots is the definition of Grey Goo?
    - gotocake 8y ago
      Grey Goo is self-replication which is only optimized to self-replicate without bound, while consuming any and all local resources.
      - taneq 8y ago
        A hegemonising swarm event, if you will.
  - Nition 8y ago
    I 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 ago
  The 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.
12Monkeys 8y ago
Getting top at HN??
FailMore 8y ago
Is it an example of perpetual energy?
xorand 8y ago
If you like this, here is the problem I don't know how to solve. Some numbers: 150K views/day and 5MB/view makes 750GB/day served by google for my collection of animations, during 1.5 years. Problem: how can I do this alone? Solutions I thought about: 1. make a downloadable blob, meh 2. find investors to turn this into an art project, examples: (2a) some form of exhibition in meatspace, (2b) find cheap tablets or alike and sell them downloaded with one animation, or with the live js which makes the animation (2c) find a flexible screens producer, convince him to make Voynich manuscript like "books" with pages showing one or several annotated animations, sell the books as art (which it is) 3. make a divination app which takes as input say the date of birth and the current date and perhaps place and creates a graph like you see in this animation, which reduces itself. This idea comes from the fact that I was told from several sources that these graphs are somehow alike "vajra chains". So if anybody has a solution to my problem, then I can bring the theoretical know how, animations, annotations or produce more. This is one of about 400 animations, annotated with ideas, linked with programs and libraries hosted on github and figshare. For me this is an science and art project which attracted about 150K views/day on g+, so as an afterthought google was not that bad, even if it does not care about (scientific) data, only about the metadata exhaust.
xorand 8y ago
OK, here's a new one [0], an animation which circulated publicly of a dodecahedron which self-replicates twice. This is possible because a dodecahedron is a generalized Petersen graph [1]. Topologically is like a perturbed duble stranded, circular DNA, where you left one strand untouched, but you rewire the other strand. The image is available at [2] and it is used also in the (js) slides [3] [0] https://imgur.com/a/StCeSat https://imgur.com/a/StCeSat [1] https://en.wikipedia.org/wiki/Generalized_Petersen_graph https://en.wikipedia.org/wiki/Generalized_Petersen_graph [2] https://github.com/chorasimilarity/chemlambda-gui/blob/gh-pages/dynamic/dodecahedron.gif https://github.com/chorasimilarity/chemlambda-gui/blob/gh-pa... [3] https://chorasimilarity.github.io/chemlambda-gui/dynamic/cfp.html https://chorasimilarity.github.io/chemlambda-gui/dynamic/cfp...

52 points by xorand 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 ago
It 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 ago
I don't know but my mind immediately went to grey goo.
- yjftsjthsd-h 8y ago
  Because self-replicating nanobots is the definition of Grey Goo?
  - gotocake 8y ago
    Grey Goo is self-replication which is only optimized to self-replicate without bound, while consuming any and all local resources.
    - taneq 8y ago
      A hegemonising swarm event, if you will.
- Nition 8y ago
  I 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 ago
The 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.

12Monkeys 8y ago

Getting top at HN??

FailMore 8y ago

Is it an example of perpetual energy?

xorand 8y ago

If you like this, here is the problem I don't know how to solve. Some numbers: 150K views/day and 5MB/view makes 750GB/day served by google for my collection of animations, during 1.5 years. Problem: how can I do this alone? Solutions I thought about: 1. make a downloadable blob, meh 2. find investors to turn this into an art project, examples: (2a) some form of exhibition in meatspace, (2b) find cheap tablets or alike and sell them downloaded with one animation, or with the live js which makes the animation (2c) find a flexible screens producer, convince him to make Voynich manuscript like "books" with pages showing one or several annotated animations, sell the books as art (which it is) 3. make a divination app which takes as input say the date of birth and the current date and perhaps place and creates a graph like you see in this animation, which reduces itself. This idea comes from the fact that I was told from several sources that these graphs are somehow alike "vajra chains". So if anybody has a solution to my problem, then I can bring the theoretical know how, animations, annotations or produce more. This is one of about 400 animations, annotated with ideas, linked with programs and libraries hosted on github and figshare. For me this is an science and art project which attracted about 150K views/day on g+, so as an afterthought google was not that bad, even if it does not care about (scientific) data, only about the metadata exhaust.

xorand 8y ago

OK, here's a new one [0], an animation which circulated publicly of a dodecahedron which self-replicates twice. This is possible because a dodecahedron is a generalized Petersen graph [1]. Topologically is like a perturbed duble stranded, circular DNA, where you left one strand untouched, but you rewire the other strand. The image is available at [2] and it is used also in the (js) slides [3] [0] https://imgur.com/a/StCeSat https://imgur.com/a/StCeSat [1] https://en.wikipedia.org/wiki/Generalized_Petersen_graph https://en.wikipedia.org/wiki/Generalized_Petersen_graph [2] https://github.com/chorasimilarity/chemlambda-gui/blob/gh-pages/dynamic/dodecahedron.gif https://github.com/chorasimilarity/chemlambda-gui/blob/gh-pa... [3] https://chorasimilarity.github.io/chemlambda-gui/dynamic/cfp.html https://chorasimilarity.github.io/chemlambda-gui/dynamic/cfp...