article
Physically-Relativized Church-Turing Hypotheses
Martin
Ziegler
author
63
department
26
department
We turn the physical Church-Turing Hypothesis from an ambiguous source of sensational
speculations into a (collection of) sound and well-defined scientific problem(s):
Examining recent controversies and causes for misunderstanding concerning the state of the Church-
Turing Hypothesis (CTH), it is suggested to study the CTH ‘sharpened’ relative to an arbitrary but
specific physical theory—rather than vaguely referring to “nature” in general. For this purpose we
combine physical structuralism with computational complexity theory. The benefits of this approach
are illustrated by some exemplary results on computability and complexity in computational physics.
2008
eng
Applied Mathematics and Computation
0805.1292
M. Ziegler, “Physically-Relativized Church-Turing Hypotheses,” <i>Applied Mathematics and Computation</i>, 2008.
M. Ziegler, Applied Mathematics and Computation (2008).
Ziegler M. Physically-Relativized Church-Turing Hypotheses. <i>Applied Mathematics and Computation</i>. Published online 2008.
Ziegler, Martin. “Physically-Relativized Church-Turing Hypotheses.” <i>Applied Mathematics and Computation</i>, 2008.
@article{Ziegler_2008, title={Physically-Relativized Church-Turing Hypotheses}, journal={Applied Mathematics and Computation}, author={Ziegler, Martin}, year={2008} }
Ziegler, Martin. “Physically-Relativized Church-Turing Hypotheses.” <i>Applied Mathematics and Computation</i>, 2008.
Ziegler, M. (2008). Physically-Relativized Church-Turing Hypotheses. <i>Applied Mathematics and Computation</i>.
262552021-10-15T10:10:04Z2022-01-06T06:57:18Z