IV. rész - Membránszámítások

Tartalom

Bevezetés a membránszámítások elméletébe
7. Membránszámítások — az alapok
7.1. A biológiai membránok
7.2. A formális membrán számítási modell
7.3. Multihalmazok és számítások: Parikh nyelvek
7.4. Műveletek a membránrendszerben
7.4.1. Evolúciós szabályok
7.4.2. A számítás eredménye
8. Számítások aktív membránokkal
8.1. Számítások membránok megszűnésével
8.2. Számítások a membránok számának növelésével
8.3. Bonyolult számítási problémák megoldása
8.3.1. A Hamilton-út feladat megoldása membránok születésével
8.3.2. A SAT probléma megoldása elemi membránok osztódásával
8.3.3. Általános párhuzamos membránszámítógép
8.3.4. Megoldások uniformitása
9. A P-automata
9.1. Szimport-antiport rendszerek
9.2. Az input értelmezése és a számítás menete P-automatában
9.2.1. Példák P-automatára
9.2.2. P-automaták gátló és segítő multihalmazokkal
9.3. A membránrendszerek számítási ereje
9.3.1. Mátrix nyelvtanok
9.3.2. Univerzalitási eredmények membránrendszerekre
9.4. Összefoglalás, a paradigma története és a legújabb kutatási irányok
9.5. Ellenőrző kérdések
9.6. Feladatok