Some strongly undecidable natural arithmetical problems, with an application to intuitionistic theories

Journal of Symbolic Logic 68 (1):262-266 (2003)
  Copy   BIBTEX

Abstract

A natural problem from elementary arithmetic which is so strongly undecidable that it is not even Trial and Error decidable (in other words, not decidable in the limit) is presented. As a corollary, a natural, elementary arithmetical property which makes a difference between intuitionistic and classical theories is isolated.

Author's Profile

Panu Raatikainen
Tampere University

Analytics

Added to PP
2009-01-28

Downloads
618 (#45,710)

6 months
96 (#68,891)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?