Non-conventional Calculation Methods (2008/2009)

Learning outcomes

The course presents a general overview of different computation methods and moves its main focus on the computation methods of "Natural Computing" ("DNA Computing" and "Membrane Computing") by emphasizing their applications to the "Biological Modeling".

Basic notions on computation models. Generali aspects and definition of different classes of models. Natural models. Fundamental formal language theorems: Hierarchy and universality. Introduction to DNA Computing. Mathematical operations on DNA populations. Sperimental problems. Double strings, DNA notation and multinsets of moleculs. Analyses of PCR protocols and PCR computing. Membrane systems and P systems. Metabolic P systems. Application of MP systems to biological dynamics. Software based on membrane systems and symilar systems.

Oral Examination