Questions tagged [natural-computing]
The natural-computing tag has no usage guidance.
12
questions
1
vote
4
answers
426
views
Is Biological Computation a theme covered by the Theoretical Computer Science?
I want to say computation realized by biological systems themselves. I'm not talking about bio-inspired algorithms, or applications in computation using living systems. This question is more about an ...
- 563
0
votes
1
answer
47
views
How can theoretical modelling be converted into viable product? [closed]
Many a times modelling is just for the sake of modelling like exploring some properties of materials which does not help in converting the theoretical modelling into a viable product that can serve ...
- 1
-3
votes
1
answer
172
views
computing with gates on polar coordinates, functionally complete wrt boolean functions?
this question is inspired by a particular somewhat "natural" physical system specifically constructed to mimic another complex highly-studied physical computing system. (some may astutely guess at ...
- 10.9k
3
votes
2
answers
589
views
Follow-the-leader algorithm in swarm formation: literature on the subject?
In an AI strategy game simulation, I devised an algorithm for forming a group and swarming a known location without communication among soldiers (ie. every individual agent makes a locally optimum ...
- 133
8
votes
0
answers
642
views
How hard is the origin of life problem?
The origin of life problem is the wide-ranging inquiry into the mechanisms underpinning the emergence of life, where one definition of life is "a self-sustained chemical system capable of undergoing ...
- 97
7
votes
4
answers
316
views
Proofs on unconventional computing
Are there any interesting proofs on unconventional computing? When reading on the topic I most often see soft analysis – like following paragraph from Wikipedia (Natural computing):
Swarm ...
- 431
17
votes
3
answers
1k
views
Is there a name for "physical things out of which one can build a Turing machine"?
One of the amazing things about computer science is that the physical implementation is in some sense "irrelevant".
People have successfully built computers out of several different substrates -- ...
- 532
9
votes
5
answers
552
views
Natural computation based on fundamental forces
Well-known examples of computation inspired by natural phenomenon are quantum computers and DNA computers.
What is known about the potential and/or limitations of computing with Maxwell's laws or ...
user3804
6
votes
5
answers
943
views
Why doesn't computer science follow biology more closely in computer design?
Nature has proved with the brain that it can create complex computers with very little energy consumed and released, extremely low energy compared to a common computer.
However, I noticed the design ...
- 161
7
votes
0
answers
366
views
Are there any models of computation currently being studied with the possibility of being more powerful than Turing Machines? [duplicate]
Possible Duplicate:
What would it mean to disprove Church-Turing thesis?
Are there any models of computation currently being studied with the possibility of being more powerful than Turing ...
- 283
22
votes
1
answer
854
views
How much computational power fits into a cubic centimeter?
This question is a followup on the question about DNA algorithms asked by Aadita Mehra.
In comments there, Joe Fitzsimmons said, in part:
[T]he radius of the system must scale proportionately to ...
- 6,974
21
votes
4
answers
2k
views
DNA-algorithms and NP-completeness
What is the relationship between DNA-algorithms and the complexity classes defined using Turing machines? What do the complexity measures like time and space correspond to in DNA-algorithms? Can they ...
- 283