Thesis supervisor: György Vaszil
Location of studies (in Hungarian): University of Debrecen Faculty of Informatics Abbreviation of location of studies: DE IK
Description of the research topic:
Syllabus
The goal of this research topic can be characterized as the search for the understanding of the notion of computation: the investigation of the underlying principles of different computational paradigms, or the identification of principles on which new computational paradigms could be based. Besides the conventional, sequential way of functioning of Turing machines (which is based on an abstraction of the way as clerks work with pencil and paper), many other meaningful computational paradigms could be introduced. As examples of computational models based on such unconventional, natural paradigms, we could consider the so called chemical computational model, which uses an abstraction of the way chemical reactions tale place in solutions of different chemical ingredients. These usually work with manipulation of multisets (sets with the possibility of multiple occurrences of their elements) as data structures, see for example membrane systems (P systems), P automata or P colonies.
Bibliography
1. J-P. Banâtre, P. Fradet, J.-L. Giavitto, O. Michel (Eds.): Unconventional Programming Paradigms, International Workshop UPP 2004, Revised Selected and Invited Papers. Volume 3566 of Lecture Notes in Computer Science, Springer-Verlag 2005.
2. E. Csuhaj-Varjú, Gy. Vaszil: P automata, Scholarpedia, 5(4):9344, 2010. doi:10.4249/scholarpedia.9344
3. P. Frisco, M. Gheorghe, M.J. Pérez-Jiménez: Applications of Membrane Computing in Systems and Synthetic Biology. Springer International Publishing, 2014.
4. Gh. Paun: Membrane Compuitng, Scholarpedia, 5(1):9259, 2009. doi:10.4249/scholarpedia.9259
5. Gh. Paun, G. Rozenberg, A. Salomaa (Eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Inc., New York, NY, USA, 2010.
Deadline for application: 2019-11-15
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Login
