UINA349 Membrane Systems

Faculty of Philosophy and Science in Opava
Summer 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
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
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%.
The course is also listed under the following terms Summer 2018, Summer 2020, Summer 2021.
  • Enrolment Statistics (Summer 2019, recent)
  • Permalink: https://is.slu.cz/course/fpf/summer2019/UINA349