Polynomial Time Computations in Models of ET
Permanent Link(s)
Collections
Author
Joseph, Deborah A.
Abstract
We investigate formal notions of computations in nonstandard models of the weak arithmetic theory ET - the theory of exponential time. It is shown that ET is a sufficiently weak theory that many of the natural notions are not preserved.
Date Issued
1982-06
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR82-500
Type
technical report