Title of article :
Games with 1-backtracking
Author/Authors :
Berardi، نويسنده , , Stefano and Coquand، نويسنده , , Thierry and Hayashi، نويسنده , , Susumu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
16
From page :
1254
To page :
1269
Abstract :
We associate with any game G another game, which is a variant of it, and which we call bck ( G ) . Winning strategies for bck ( G ) have a lower recursive degree than winning strategies for G : if a player has a winning strategy of recursive degree 1 over G , then it has a recursive winning strategy over bck ( G ) , and vice versa. Through bck ( G ) we can express in algorithmic form, as a recursive winning strategy, many (but not all) common proofs of non-constructive Mathematics, namely exactly the theorems of the sub-classical logic Limit Computable Mathematics (Hayashi (2006) [6], Hayashi and Nakata (2001) [7]).
Keywords :
Limit computable , Recursive degree , Classical logic , game semantics , Backtracking , Learning in the limit
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2010
Journal title :
Annals of Pure and Applied Logic
Record number :
1444474
Link To Document :
بازگشت