Mathematics – Logic
Scientific paper
2009-05-26
Mathematics
Logic
submitted; this is a revised version of an unsubmitted July 2003 preprint, now with a minimally improved upper bound
Scientific paper
We locate winning strategies for various Sigma^0_3-games in the L-hierarchy in order to prove that Sigma^0_3 Determinacy is intermediate between Pi^1_3-CA_0 (even Pi^1_2-CA_0 (lightface) with Pi^1_3-lightface definable parameters allowed) and Delta^1_3-CA_0 + AQI. (Here "AQI" is the statement in second order number theory that every arithmeical quasi-inductive definition on any input stabilizes).
No associations
LandOfFree
Weak systems of determinacy and arithmetical quasi-inductive definitions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Weak systems of determinacy and arithmetical quasi-inductive definitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weak systems of determinacy and arithmetical quasi-inductive definitions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-647787