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 |
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 |