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