Polynomial Time Computations in Models of ET

Thumbnail
View/Open
PERMANENT LINK(S)
https://hdl.handle.net/1813/6340
Collections
Metadata
Show full item record
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
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR82-500
Type
technical report

Statistics