Non-conventional Calculation Methods (2008/2009)

Course partially running

Course code
Name of lecturer
Vincenzo Manca
Number of ECTS credits allocated
Academic sector
Language of instruction
3° Q dal Apr 20, 2009 al Jun 19, 2009.

Lesson timetable

3° Q
Day Time Type Place Note
Tuesday 2:30 PM - 5:30 PM lesson Lecture Hall D  
Wednesday 10:30 AM - 12:30 PM lesson Lecture Hall E  

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.

Assessment methods and criteria

Oral Examination