FPF:UINA349 Membrane Systems - Course Information
UINA349 Membrane Systems
Faculty of Philosophy and Science in OpavaSummer 2019
- Extent and Intensity
- 2/0/0. 2 credit(s). Type of Completion: zk (examination).
- Teacher(s)
- doc. RNDr. Lucie Ciencialová, Ph.D. (lecturer)
- Guaranteed by
- doc. RNDr. Lucie Ciencialová, Ph.D.
Institute of Computer Science – Faculty of Philosophy and Science in Opava - Prerequisites
- That basic on theoretical computer science.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- Computer Science and Technology (programme FPF, N1801 Inf)
- Course objectives
- The lectures are intended to be a general introduction to membrane computing (MC), a relatively young branch of natural computing which aims to abstract computing models from the structure and the functioning of the biological cell and from cells cooperation in populations of cells, such as tissues, brain, bacteria colonies. The basic ideas of MC are introduced (cell-like P systems - with multiset rewriting rules, symport-antiport rules, etc., tissue-like P systems, spiking neural P systems), the main (types of) results are given (power and efficiency, Turing universality and the possibility to solve computationally hard problems in a feasible time), with some sample proofs and technical constructions, then one presents the main directions of application of MC.
- Syllabus
- 1. An introduction to and an overview of membrane computing
2. Cell biology for membrane computing
3. Catalytic P systems
4. Communication P systems
5. P automata
6. P systems with string objects
7. Splicing P systems
8. Tissue and population P systems
9. Conformon P systems
10. Active membranes
11. Complexity - Membrane division, membrane creation
12. Spiking neural P systems
13. Petri nets and membrane computing
14. Membrane computing and computer science
- 1. An introduction to and an overview of membrane computing
- Literature
- recommended literature
- Paun, Gh., Rozenberg, G., Salomaa, A. The Oxford Handbook of Membrane Computing. Oxford University Press, USA, 2010. ISBN 978-0199556670. info
- Frisco, P. Computing with Cells: Advances in Membrane Computing. Oxford Scholarship, 2009. ISBN 9780199542864. info
- Ciobanu, G., Pérez-Jiménez, M. J., Paun, Gh. (eds.). Applications of Membrane Computing. Springer, 2005. ISBN 978-3540250173. info
- The P Systems Webpage [online]. 2005. URL info
- Teaching methods
- Interactive lecture
Lecture with a video analysis - Assessment methods
- Exam
- Language of instruction
- English
- Further comments (probably available only in Czech)
- The course can also be completed outside the examination period.
- Teacher's information
- Final grades will be determined approximately as follows: (1)homework assignments (problems and questions; hands-on use of tools, literature research; approx. five overall) - ca. 45%, (2) in-class quizzes (cover lectures and assignments; approx five) - ca. 20%, (3) final examination - ca. 35%.
- Enrolment Statistics (Summer 2019, recent)
- Permalink: https://is.slu.cz/course/fpf/summer2019/UINA349