A Two Counter Machine Cannot Calculate 2 sup N,

Abstract

The note proves that a two counter machine cannot calculate (2 sup N). Various theorems are proven.

Document Details

• Document Type: Technical Report
• Publication Date: May 01, 1973
• Accession Number: AD0773918

Entities

People

• Rich Schroeppel

Organizations

• Massachusetts Institute of Technology