• 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