Infinite time Turing machines (Q4508248)
From MaRDI portal
scientific article; zbMATH DE number 1512465
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Infinite time Turing machines |
scientific article; zbMATH DE number 1512465 |
Statements
Infinite time Turing machines (English)
0 references
18 June 2001
0 references
Turing machine
0 references
computability
0 references
decidability
0 references
model for supertasks-computations with infinitely many steps
0 references
transfinite time
0 references
limit ordinal
0 references
computation on reals
0 references
