A Two Counter Machine Cannot Calculate 2N
This note proves that a two counter machine cannot calculate 2N.
Main Author: | |
---|---|
Language: | en_US |
Published: |
2004
|
Online Access: | http://hdl.handle.net/1721.1/6202 |
Summary: | This note proves that a two counter machine cannot calculate 2N. |
---|