A ROBUST DNA COMPUTATION MODEL THAT CAPTURES PSPACE

DOI10.1142/S0129054103002096zbMath1101.68575MaRDI QIDQ5696946

Alexander Wolpert, Evgeny Dantsin

Publication date: 19 October 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

DNA computingPSPACEquantified Boolean formulasDNA computation modelreliable DNA operations

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (3)

Membrane computing and complexity theory: A characterization of PSPACE ⋮ P systems with proteins on membranes characterize PSPACE ⋮ P SYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY

Cites Work

• On the power of DNA-computing
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A ROBUST DNA COMPUTATION MODEL THAT CAPTURES PSPACE