Bounded arithmetic, weak analysis, polyspace computability, conservation re- sults, cut-elimination. 1. Introduction. Close connections between bounded theories ...
Aug 25, 2022 ... Computability Theory. Vasco BrattkaNoam GreenbergIskander KalimullinMariya Soskova · DOI 10.4171/OWR/2021/21 · pp. 1191–1208. Foundations of ...
May 24, 2019 ... Th is is an expository paper whose goal is to explain some interesting interconnections between group theory and the theory of computability.
of intertwined perspectives such as numerical simulation, computability theory, computa- tional complexity, or analog computation. The last one understands ...
Nov 3, 2016 ... This highly interdisciplinary workshop brought together 51 Mathematicians from. Number Theory, Logic, Algebraic Geometry, Computability, ...
His current research interest is computability theory. Holger Teismann was born and educated in Germany. He came to Canada in 1998 to pursue postdoctoral ...
theorem and computability theory. Adv. Math. 444 (2024), article no. 109618 Zbl 07837848. MR 4723965. [5] É. Borel, Contribution à l'analyse arithmétique du ...
On the uniform computational content of computability theory. Theory of Computing Systems, 61(4):1376–1426, 2017. [5] Y. N. Moschovakis. Descriptive Set ...
computability and recursion theory), 03F30 (first-order arithmetic and fragments), 03C62 (mod- els of arithmetic and set theory), 03H15 (nonstandard models ...
Patey,. Milliken's tree theorem and its applications: a computability-theoretic perspective. Mem. Amer. Math. Soc. (to appear). [2]. M. Balko, ...