Questions tagged [natural-computing]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
4 answers

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 ...
Raphael Augusto's user avatar
0 votes
1 answer

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 ...
Shati's user avatar
  • 1
-3 votes
1 answer

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 ...
vzn's user avatar
  • 10.9k
3 votes
2 answers

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 ...
David Chouinard's user avatar
8 votes
0 answers

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 ...
Jim G's user avatar
  • 97
7 votes
4 answers

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 ...
Mooncer's user avatar
  • 431
17 votes
3 answers

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 -- ...
David Cary's user avatar
9 votes
5 answers

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 ...
user avatar
6 votes
5 answers

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 ...
j riv's user avatar
  • 161
7 votes
0 answers

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 ...
Aadita Mehra's user avatar
22 votes
1 answer

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 ...
Aaron Sterling's user avatar
21 votes
4 answers

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 ...
Aadita Mehra's user avatar