témavezető: Vaszil György
helyszín (magyar oldal): Debreceni Egyetem Informatikai Kar helyszín rövidítés: DE IK
A kutatási téma leírása:
A természet motiválta számítástudomány (natural computing, computing inspired by nature) arra törekszik, hogy a természetes rendszerekben működő mechanizmusok, a természetes folyamatokat irányító vezérlőelvek alapján (ezek lehetnek kísérletileg igazolt vagy esetleg csak feltételezett vezérlőelvek) számítási eszközöket konstruáljon, és ezáltal bizonyos problémák kezelésére új megközelítési módokat javasoljon. A témához kapcsolódó kutatások célját úgy is meghatározhatjuk, mint a kiszámítás (computation) fogalmának megértésére való törekvés, azaz a különféle számítási paradigmák alapját képező elvek vizsgálata, illetve ilyen alapként használható általános elvek, és ezek segítségével új számítási paradigmák keresése. A Turing gép működési módja mellett, mely a papírral és ceruzával számoló ember tevékenységét veszi alapul, számos más olyan elv és absztrakció elképzelhető, amely értelmes számítási paradigma létrejöttét inspirálhatja. Példaként említhetnénk több ismert számítási modellt is, melyek egyes természetben zajló folyamatok vezérlő elveit alapul véve jöttek létre. Ilyenek például kémiai reakciók mintájára, inspirációja alapján született számítási modellek, melyek jellemzően objektumok multihalmazainak (halmazok melyek az egyes elemeket több példányban is tartalmazhatják) mint adatstruktúráknak a manipulációján alapulnak, lásd a membrán rendszerek (P rendszerek) elméletét, a P automatát, vagy a P kolóniákat.
Irodalom:
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.
ajánlott nyelvtudás (magyar oldal): angol felvehető hallgatók száma: 1