Post's problem for supertasks has both positive and negative solutions (Q1407554)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Post's problem for supertasks has both positive and negative solutions |
scientific article |
Statements
Post's problem for supertasks has both positive and negative solutions (English)
0 references
16 September 2003
0 references
infinite time Turing machine
0 references
Post's problem
0 references
semi-decidable supertask degrees
0 references
supertask jump
0 references
transfinite-injury construction
0 references
oracles
0 references
