Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
Zawartość zarchiwizowana w dniu 2024-05-29

Molecular Computing and Intractable Problems

Cel

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.

Dziedzina nauki (EuroSciVoc)

Słowa kluczowe

Temat(-y)

Zaproszenie do składania wniosków

FP6-2004-MOBILITY-7
Zobacz inne projekty w ramach tego zaproszenia

System finansowania

IIF - Marie Curie actions-Incoming International Fellowships

Koordynator

UNIVERSITAT ROVIRA I VIRGILI
Wkład UE
Brak danych
Koszt całkowity
Brak danych