Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
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)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

You need to log in or register to use this function

Keywords

Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

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

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

IIF - Marie Curie actions-Incoming International Fellowships

Coordinator

UNIVERSITAT ROVIRA I VIRGILI
EU contribution
No data
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

No data
My booklet 0 0