Carnegie Mellon University
Browse

Weak Theories of Nonstandard Arithmetic and Analysis

Download (309.35 kB)
journal contribution
posted on 2000-01-01, 00:00 authored by Jeremy AvigadJeremy Avigad
A general method of interpreting weak higher-type theories of nonstandard arithmetic in their standard counterparts is presented. In particular, this provides natural nonstandard conservative extensions of primitive recursive arithmetic, elementary recursive arithmetic, and polynomial-time computable arithmetic. A means of formalizing basic real analysis in such theories is sketched.

History

Publisher Statement

All Rights Reserved

Date

2000-01-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC