Pages that link to "Item:Q3576045"
From MaRDI portal
The following pages link to Infinite-Time Turing Machines and Borel Reducibility (Q3576045):
Displaying 8 items.
- Wadge reducibility and infinite computations (Q1001344) (← links)
- Infinite time extensions of Kleene's \({\mathcal O}\) (Q1031833) (← links)
- Bounding lemmata for non-deterministic halting times of transfinite Turing machines (Q2482464) (← links)
- (Q3032239) (← links)
- P ≠ NP ∩ co-NP for Infinite Time Turing Machines (Q3374094) (← links)
- A Survey of Infinite Time Turing Machines (Q3608469) (← links)
- Is P = PSPACE for Infinite Time Turing Machines? (Q3644798) (← links)
- Infinite time Turing machines (Q4508248) (← links)