Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS
Content archived on 2024-05-29

Molecular Computing and Intractable Problems

Objective

We will consider new computational possibilities provided by computing with biomolecules. Biocomputing (also known as DNA-computing or molecular computing) is a new interdisciplinary area of science where computer science, chemistry, biology, and physics meet, that promises revolutionary changes in computations in the near future. It aims at developing new devices and systems to manipulate information operating at atomic or molecular scale on the basis of biological, chemical, electronic, photonic and/or mechanical principles.

We will investigate both theoretical and practical aspects of some important models of biocomputing. In particularly we will focus on distributed splicing systems and membrane systems, and as well as on Hybrid Networks of Evolutionary Processors. We will consider the frontier of intractability (for example, undecidability) in problems for them, in order to better understand their computational possibilities (universality, efficiency, complexity and so on). These investigations permit approaching the creation of a real bio-computer and efficient parallel algorithms for solving some hard computational (intractable) tasks, for example, Post Correspondence Problem (PCP Problem), Satisfiability Problem for Propositional Formulas (SAT problem) and others.

Fields of science (EuroSciVoc)

Keywords

Topic(s)

Call for proposal

FP6-2004-MOBILITY-7
See other projects for this call

Funding Scheme

IIF - Marie Curie actions-Incoming International Fellowships

Coordinator

UNIVERSITAT ROVIRA I VIRGILI
EU contribution
No data
Total cost
No data