◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Szudzik

6 papers hereh-index 345 citations10 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author6

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • math.LO4
  • cs.DM2

identity via Semantic Scholar / OpenAlex

activity
20102020
most citedThe Rosenberg-Strong Pairing Function

6 citations · 14 across the 6 of their papers we have counts for

collaborators
Showing math.LOShow all

4 papers · 1 filter

math.LO2020

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…

math.LO2012★ 2 cited

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…

math.LO2010

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…

math.LO2010★ 6 cited

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…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.