Logical Approaches to Computational Barriers
From MaRDI portal
Publication:5898848
DOI10.1007/11780342zbMath1145.68414DBLPconf/cie/2006OpenAlexW4255986326WikidataQ55968647 ScholiaQ55968647MaRDI QIDQ5898848
Publication date: 30 April 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11780342
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (2)
Universality results for P systems based on brane calculi operations ⋮ On the Computational Power of Enhanced Mobile Membranes
This page was built for publication: Logical Approaches to Computational Barriers