Space and time complexity for infinite time Turing machines (Q5140310)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Space and time complexity for infinite time Turing machines |
scientific article; zbMATH DE number 7285867
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Space and time complexity for infinite time Turing machines |
scientific article; zbMATH DE number 7285867 |
Statements
Space and time complexity for infinite time Turing machines (English)
0 references
15 December 2020
0 references
infinite time Turing machine
0 references
infinite time register machine
0 references
space complexity
0 references
time complexity
0 references
ordinal computability
0 references
PSPACE
0 references
recognizability
0 references
set theory
0 references
