The main concepts of the project are computability, complexity and causality in the context of membrane systems, process calculi, Petri nets and other related formalisms. Computability and complexity are cornerstones of theoretical computer science, while causality is an issue without a generally accepted formal characterization. We intend to study the computability power of concurrent systems in order to find a minimal set of ingredients (number of compartments and involved resources) for which the formalisms are Turing complete. Focusing on computational efficiency, we want to show that concurrent systems (in particular biologically inspired calculi) can solve hard problems (e.g. SAT and QBF) in polynomial time. We intend to obtain the causal links between the components of the system without the introduction of external ingredients.
- CIF/CUI: 4540917 din 1993
- CAEN: 7220
- PIC: 914989749
- RPC: 807
- MCI-UEF-iD: O-1600-000W-0183
- EERTIS
- 0232 211 150 (Secretariat)
- 0332 101 115 (Resurse umane)
- secretariat.stiintific@acadiasi.ro
- secretariat@acadiasi.ro
- Contact