Many results of computable analysis can be reunderstood in the setting of reverse mathematics. For example, if there exists a computable instance of a problem whose solution always computes a PA degree, then one can almost say that the statement implies WKL over RCA_0. However, there sometimes exists a non-trivial gap to interpret computable analysis results into reverse mathematics because of the lack of induction. In this talk, I will show such examples and introduce several ways to overcome those obstructions. This is a joint work with Andre Nies and Marcus Triplett.Non UBCUnreviewedAuthor affiliation: JAISTFacult
AbstractA strong connection is established between the structural and the looking back techniques fo...
We investigate some basic connections between reverse mathematics and computable analysis. In partic...
In this thesis, we explore connections between computability theory and set theory. We investigate a...
Reverse mathematics studies which subsystems of second order arithmetic are equivalent to key theore...
Reverse mathematics is a program which establishes which set existence axioms are necessary to prove...
Reverse mathematics is a program which establishes which set existence axioms are necessary to prove...
This book presents reverse mathematics to a general mathematical audience for the first time. Revers...
What can we compute--even with unlimited resources? Is everything within reach? Or are computations ...
Each variety of reverse analysis attempts to determine a minimal axiomatic basis for proving a parti...
Reverse Mathematics is a program in the foundations of mathematics initiated by Harvey Friedman and ...
AbstractWe investigate some basic connections between reverse mathematics and computable analysis. I...
For systems of equations and/or inequalities under interval uncertainty, interval computations usual...
The effective content of ordered fields is investigated using tools of computability theory and reve...
Reverse Mathematics seeks to find the minimal set existence or comprehension axioms needed to prove ...
We prove that several versions of the Tietze extension theorem for functions with moduli of uniform ...
AbstractA strong connection is established between the structural and the looking back techniques fo...
We investigate some basic connections between reverse mathematics and computable analysis. In partic...
In this thesis, we explore connections between computability theory and set theory. We investigate a...
Reverse mathematics studies which subsystems of second order arithmetic are equivalent to key theore...
Reverse mathematics is a program which establishes which set existence axioms are necessary to prove...
Reverse mathematics is a program which establishes which set existence axioms are necessary to prove...
This book presents reverse mathematics to a general mathematical audience for the first time. Revers...
What can we compute--even with unlimited resources? Is everything within reach? Or are computations ...
Each variety of reverse analysis attempts to determine a minimal axiomatic basis for proving a parti...
Reverse Mathematics is a program in the foundations of mathematics initiated by Harvey Friedman and ...
AbstractWe investigate some basic connections between reverse mathematics and computable analysis. I...
For systems of equations and/or inequalities under interval uncertainty, interval computations usual...
The effective content of ordered fields is investigated using tools of computability theory and reve...
Reverse Mathematics seeks to find the minimal set existence or comprehension axioms needed to prove ...
We prove that several versions of the Tietze extension theorem for functions with moduli of uniform ...
AbstractA strong connection is established between the structural and the looking back techniques fo...
We investigate some basic connections between reverse mathematics and computable analysis. In partic...
In this thesis, we explore connections between computability theory and set theory. We investigate a...