Non-conventional Calculation Methods (2009/2010)

Course code
4S02794
Name of lecturer
Vincenzo Manca
Coordinator
Vincenzo Manca
Number of ECTS credits allocated
6
Other available courses
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Period
2nd Semester dal Mar 1, 2010 al Jun 15, 2010.

Lesson timetable

2nd Semester
Day Time Type Place Note
Tuesday 2:30 PM - 4:30 PM lesson Lecture Hall C  
Wednesday 9:30 AM - 11: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.

Syllabus

Reviews of computations, grammars, languages, automata. Bioinspired computations. Types and fundamental paradigms. DNA structure and transcription/translation computations. DNA notations and operations. DNA test tube operations. Adleman-Lipton model and SAT problem. Algorithmic analysis of DNA protocols. PCR. XPCR. membrane and membrane computations. MP systems. Models of biological dynamics. Problems of computational synthetic biology.

Assessment methods and criteria

Oral examination.