Models of Natural Computing (2010/2011)

Course not running

Course code
Name of lecturer
Vincenzo Manca
Vincenzo Manca
Number of ECTS credits allocated
Other available courses
Academic sector
Language of instruction
I semestre dal Oct 4, 2010 al Jan 31, 2011.

Lesson timetable

I semestre
Day Time Type Place Note
Tuesday 9:30 AM - 11:30 AM lesson Lecture Hall C  
Wednesday 8:30 AM - 10:30 AM lesson Lecture Hall F  

Learning outcomes

The course presents some bioinspired models of computation (DAN and Membrane computing), by developing the aapect of interaction between these models and the computational analysis of biological systems.


Reviews of computations, grammars, languages, automata. Bioinspired computations, types and fundamental paradigms. DNA structure and transcription/translation computations. DNA notations and operations. Geometrical model of bilinear molecular structures. DNA test tube operations. Adleman-Lipton model and algorithmic analysis of DNA protocols. PCR. XPCR. Membrane and membrane computations. MP systems. Biological models based on MP grammars. Models of biological dynamics. Problems of computational synthetic biology.

Assessment methods and criteria

Oral examination.