Pages that link to "Item:Q3533008"
From MaRDI portal
The following pages link to Universal Recursively Enumerable Sets of Strings (Q3533008):
Displaying 9 items.
- Universal recursively enumerable sets of strings (Q533863) (← links)
- Simplicity via provability for universal prefix-free Turing machines (Q616504) (← links)
- Not every domain of a plain decompressor contains the domain of a prefix-free one (Q620966) (← links)
- Effective bounds for convergence, descriptive complexity, and natural examples of simple and hypersimple sets (Q2500468) (← links)
- A computation model with automatic functions and relations as primitive operations (Q2672645) (← links)
- Universality probability of a prefix-free machine (Q2941600) (← links)
- On universal computably enumerable prefix codes (Q3616215) (← links)
- (Q3740259) (← links)
- (Q3979275) (← links)