Functions that preserve p-randomness (Q393087): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: On a problem of Steinhaus about normal numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On normal numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Endliche Automaten und Zufallsfolgen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Entropy rates and finite-state dimension / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Resource bounded randomness and weakly complete problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Equivalence of Measures of Complexity Classes / rank | |||
Normal rank |
Latest revision as of 06:30, 7 July 2024
scientific article; zbMATH DE number 5940787
- Functions That Preserve p-Randomness
Language | Label | Description | Also known as |
---|---|---|---|
English | Functions that preserve p-randomness |
scientific article; zbMATH DE number 5940787 |
|
Statements
Functions that preserve p-randomness (English)
0 references
Functions That Preserve p-Randomness (English)
0 references
16 January 2014
0 references
19 August 2011
0 references
randomness
0 references
p-randomness
0 references
complexity
0 references
polynomial-time randomness
0 references
measure
0 references
martingale
0 references
computational complexity
0 references