We are experiencing minor difficulties with our submission forms, which we are working to resolve. If you have any issues while submitting items, please contact us at dspace-lib@mit.edu.

A Two Counter Machine Cannot Calculate 2N

Name

AIM-257.pdf

Size

1.44 MB

Format

Adobe PDF

Checksum (MD5)

e2ec061c24598e3038a25e224d5ec6f4

Name

AIM-257.ps

Size

11.42 MB

Format

PostScript

Checksum (MD5)

401cc8c3aa485a88f7c638752335e9fd

Author(s)

Schroeppel, Rich

Date Issued

May 1, 1972

Series/Report no.

AIM-257

Abstract

This note proves that a two counter machine cannot calculate 2N.

Persistent DSpace Link

http://hdl.handle.net/1721.1/6202