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 diļ¬€erence between intuitionistic and classical theories is isolated.

Author's Profile

Panu Raatikainen
Tampere University

Analytics

Added to PP
2009-01-28

Downloads
441 (#40,474)

6 months
74 (#66,325)

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?