6 citations · 14 across the 6 of their papers we have counts for
4 papers · 1 filter
Semantics of Computable Physical Models
Matthew P. Szudzik
This article reformulates the theory of computable physical models, previously introduced by the author, as a branch of applied model theory in first-order logic. It provides a sem…
Is Turing's Thesis the Consequence of a More General Physical Principle?
Matthew P. Szudzik
We discuss historical attempts to formulate a physical hypothesis from which Turing's thesis may be derived, and also discuss some related attempts to establish the computability o…
On the definability of functionals in Gödel's theory T
Matthew P. Szudzik
Godel's theory T can be understood as a theory of the simply-typed lambda calculus that is extended to include the constant 0, the successor function S, and the operator R_tau for…
The Computable Universe Hypothesis
Matthew P. Szudzik
When can a model of a physical system be regarded as computable? We provide the definition of a computable physical model to answer this question. The connection between our defini…