UINA516 Membrane Systems

Filozoficko-přírodovědecká fakulta v Opavě
zima 2023
Rozsah
2/0/0. 4 kr. Ukončení: zk.
Vyučující
doc. RNDr. Lucie Ciencialová, Ph.D. (přednášející)
Garance
doc. RNDr. Lucie Ciencialová, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Předpoklady
That basic on theoretical computer science.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
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.
Výstupy z učení
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;
Osnova
  • 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
Literatura
    doporučená literatura
  • 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
Výukové metody
Interactive lecture
Lecture with a video analysis
Metody hodnocení
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%
Vyučovací jazyk
Angličtina
Předmět je zařazen také v obdobích zima 2021, zima 2022, zima 2024.