Proof Society 2025

Invited

The norms of RCA0

Juan Pablo Aguilera
TU Wien

on  Fri, 9:30in  Class A (Zaal 1.05)for  50min

It is well-known that the Π11\Pi^1_1-norm of RCA0\mathsf{RCA}_0 is ωω\omega^\omega. In this talk, we characterize the Πn1\Pi^1_n-norms of RCA0\mathsf{RCA}_0. This is joint work with Freund and Pakhomov (for Π21\Pi^1_2) and with Jeon (for Πn+31\Pi^1_{n+3}).

Download the abstract.

 Overview  Program