Complexity theory and genetics: The computational power of crossing over

DOI10.1006/INCO.2001.2969zbMath1005.68066OpenAlexW2000541268MaRDI QIDQ1854479

Pavel Pudlák

Publication date: 14 January 2003

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/50b62286f432a9fc943b7a37c37dce571dab1493

Mathematics Subject Classification ID

Problems related to evolution (92D15) Genetics and epigenetics (92D10)

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

• Simulating quadratic dynamical systems is PSPACE-complete (preliminary version)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Complexity theory and genetics: The computational power of crossing over