Time and space complexity for splicing systems
From MaRDI portal
Publication:1959375
DOI10.1007/s00224-008-9161-7zbMath1206.68117MaRDI QIDQ1959375
Remco Loos, Ogihara, Mitsunori
Publication date: 6 October 2010
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-008-9161-7
68Q25: Analysis of algorithms and problem complexity
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
- Splicing semigroups of dominoes and DNA
- Computing by splicing
- Regularity of splicing languages
- Complexity theory for splicing systems
- An alternative definition of splicing
- Relationships between nondeterministic and deterministic tape complexities
- Time-bounded grammars and their languages
- Non-preserving splicing with delay