Thesis supervisor: György Vaszil
Location of studies (in Hungarian): Debreceni Egyetem Informatikai Kar Abbreviation of location of studies: DE IK
Description of the research topic:
Natural computing (computing inspired by nature) aims to construct new computational models based on the paradigms and principles governing the functioning of natural processes, and thus, to propose new approaches for the handling of computational problems. The goal of the research in this area can also 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.
Recommended language skills (in Hungarian): angol Number of students who can be accepted: 1
Deadline for application: 2018-05-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
