Logical Approaches to Computational Barriers

DOI10.1007/11780342zbMath1145.68414DBLPconf/cie/2006OpenAlexW4255986326WikidataQ55968647 ScholiaQ55968647MaRDI QIDQ5898848

Shankara Narayanan Krishna

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

Mathematics Subject Classification ID

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