3 ms·
That's an interesting paper. I wonder why we can't make a "soap surface" computer? Just translate your NP-Complete program into a Steiner tree problem, make t
by tocomment 17y ago
That's an interesting paper.
I wonder why we can't make a "soap surface" computer? Just translate your NP-Complete program into a Steiner tree problem, make the appropriate glass plates and pegs model, get the results and translate back?
I wish I knew more computer science. I'd love to try it.
- zitterbewegung 17y agoYou could do that exactly. The problem is that the soap surface computer doesn't always perform the task to find the best steiner tree etc...
- tocomment 17y agoWhy is that? Is it approximating then, or just unreliable?
- zitterbewegung 17y agoUnreliable it doesn't necessarily give the best steiner tree or a good answer. Sort of hazy on this mainly just googled this information.
- tocomment 17y agoThat's a shame. I wonder if we could find other natural processes like this? I wonder if electricity seeming to instantly know the path of least resistance could be wired up to solve traveling salesman somehow?