Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS
Contenido archivado el 2024-05-29

Molecular Computing and Intractable Problems

Objetivo

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.

Ámbito científico (EuroSciVoc)

Palabras clave

Tema(s)

Convocatoria de propuestas

FP6-2004-MOBILITY-7
Consulte otros proyectos de esta convocatoria

Régimen de financiación

IIF - Marie Curie actions-Incoming International Fellowships

Coordinador

UNIVERSITAT ROVIRA I VIRGILI
Aportación de la UE
Sin datos
Coste total
Sin datos