Beyond Blum: What is a Resource?
When analysing a Turing machine's complexity, we can appeal to decades of experience to determine which resources (typically time steps or tape cells) to measure. More fundamentally, we have Blum's criteria for admission as a valid resource. When analysing a non-Turing computer's com...
| Main Author: | |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Old City Publishing Inc.
2010
|
| Subjects: |