UIINFNP013 Membrane Systems

Faculty of Philosophy and Science in Opava
Summer 2022
Extent and Intensity
2/0/0. 4 credit(s). Type of Completion: zk (examination).
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
Wed 16:25–18:00 232
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
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.
Learning outcomes
After completing the course the student will be able to:
- orient in different types of membrane systems;
- describe the different types of P systems;
- create simple P systems based on a given task;
  • 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
    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:Students will receive points on the exam from the following: 1. homework - approx. 45% 2. activity in class - approx. 20% 3. final exam - approx. 35%
Language of instruction
The course is also listed under the following terms Summer 2023, Summer 2024.
  • Enrolment Statistics (Summer 2022, recent)
  • Permalink: https://is.slu.cz/course/fpf/summer2022/UIINFNP013