Computability in Europe 2006
Logical Approaches to Computational Barriers

Deprecated: Function split() is deprecated in /srv/www/htdocs-cs/cie08/db-code.php on line 107

Deprecated: Function split() is deprecated in /srv/www/htdocs-cs/cie08/db-code.php on line 117

Regular Talk:
Complete Determinacy and Subsystems of Second Order Arithmetic

Notice: Undefined index: cancelled in /srv/www/htdocs-cs/cie08/conf-code.php on line 530

Notice: Undefined variable: del in /srv/www/htdocs-cs/cie08/conf-code.php on line 552

Notice: Use of undefined constant session - assumed 'session' in /srv/www/htdocs-cs/cie08/conf-code.php on line 553

Notice: Use of undefined constant slot - assumed 'slot' in /srv/www/htdocs-cs/cie08/conf-code.php on line 554

Notice: Use of undefined constant room - assumed 'room' in /srv/www/htdocs-cs/cie08/conf-code.php on line 555

Notice: Array to string conversion in /srv/www/htdocs-cs/cie08/conf-code.php on line 556
Speaker: Takako Nemoto
Slot: Array, 11:40-12:00, col. 1


This paper investigates the determinacy and the complete determinacy of infinite games following reverse mathematics program whose purpose is to find the set comprehension axioms which are necessary and sufficient for these statements in the frame of second order arithmetic. In some sense, this research clarifies how complex oracles we need to obtain the algorithms which gives a winning strategy and which determines the winning position for players. It will be shown that, depending on the complexity of the rules of games, the complexity of the oracles changes drastically and that determinacy and complete determinacy statements are not always equivalent.

websites: Arnold Beckmann
Warning: date(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected the timezone 'UTC' for now, but please set date.timezone to select your timezone. in /srv/www/htdocs-cs/cie08/conf-code.php on line 579