Non-monotonic Pre-fixed Points and Learning

We consider the problem of finding pre-fixed points of interactive realizers over arbitrary knowledge spaces, obtaining a relative recursive procedure. Knowledge spaces and interactive realizers are an abstract setting to represent learning processes, that can interpret non-constructive proofs. Atom...

Full description

Bibliographic Details
Main Authors: Stefano Berardi, Ugo de' Liguoro
Format: Article
Language:English
Published: Open Publishing Association 2013-08-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1309.0890v1