A Two Counter Machine Cannot Calculate 2N

Author(s)
Schroeppel, Rich
Thumbnail
DownloadAIM-257.ps (11.41Mb)
Additional downloads
Metadata
Show full item record
Abstract
This note proves that a two counter machine cannot calculate 2N.
Date issued
1972-05-01
URI
http://hdl.handle.net/1721.1/6202
Other identifiers
AIM-257
Series/Report no.
AIM-257
Collections