Infinitely‐Often Autoreducible Sets (Q3446809)
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: Infinitely‐Often Autoreducible Sets |
scientific article; zbMATH DE number 5167745
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Infinitely‐Often Autoreducible Sets |
scientific article; zbMATH DE number 5167745 |
Statements
Infinitely‐Often Autoreducible Sets (English)
0 references
26 June 2007
0 references
algorithmic randomness
0 references
autoreducible sets
0 references
infinitely-often autoreducible sets
0 references
computational complexity
0 references
exponential-time computable sets
0 references
Hausdorff-dimension
0 references
0.9974355697631836
0 references
0.8121772408485413
0 references
0.8092219233512878
0 references
