Generic density and small span theorem (Q2475804): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.ic.2007.10.001 / rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1973754982 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4348122 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Genericity and measure for exponential time / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: STACS 2004 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hard sets are hard to find / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite-state dimension / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prediction and dimension / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Small Spans in Scaled Dimension / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Genericity and randomness over feasible probability measures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Effective fractal dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Category and Measure in Complexity Classes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Almost everywhere high nonuniform complexity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4359463 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The dimensions of individual strings and sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fundamentals of Computation Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Baire categories on small complexity classes and meager-comeager laws / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.IC.2007.10.001 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 22:25, 18 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generic density and small span theorem |
scientific article |
Statements
Generic density and small span theorem (English)
0 references
11 March 2008
0 references
genericity
0 references
resource-bounded dimension
0 references
small span theorem
0 references