Around the Physical Church-Turing Thesis: Cellular Automata, Formal Languages, and the Principles of Quantum Theory

DOI10.1007/978-3-642-28332-1_3zbMath1351.68099OpenAlexW2128075323MaRDI QIDQ2890178

Gilles Dowek

Publication date: 8 June 2012

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-28332-1_3

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General and philosophical questions in quantum theory (81P05) Cellular automata (computational aspects) (68Q80)

Related Items (1)

Semantics of quantum programming languages: Classical control, quantum control

This page was built for publication: Around the Physical Church-Turing Thesis: Cellular Automata, Formal Languages, and the Principles of Quantum Theory