FPF:UINA516 Membrane Systems - Informace o předmětu
UINA516 Membrane Systems
Filozoficko-přírodovědecká fakulta v Opavězima 2024
- 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
- Computer Science (program FPF, CompSci-np)
- 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
- 1. An introduction to and an overview of membrane computing
- 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
- Statistika zápisu (zima 2024, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/zima2024/UINA516