Models of Natural Computing (2011/2012)

Course not running

Course code
Vincenzo Manca
Other available courses
Other available courses
    Academic sector
    Language of instruction
    Teaching is organised as follows:
    Activity Credits Period Academic staff Timetable
    Teoria 3 I semestre Vincenzo Manca
    Laboratorio 3 I semestre Vincenzo Manca

    Lesson timetable

    I semestre
    Activity Day Time Type Place Note
    Teoria Tuesday 2:30 PM - 4:30 PM lesson Lecture Hall C  
    Teoria Wednesday 8:30 AM - 10:30 AM lesson Lecture Hall C  

    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.It is strongly recommended to follow at least 60 % of the hours of the course.


    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, possibly with the discussion of a previously defined project.