Back to Search Start Over

Resource-Bounded Measure and Randomness

Authors :
Elvira Mayordomo
Klaus Ambos-Spies
Source :
complexity, logic, and recursion theory
Publication Year :
2019
Publisher :
CRC Press, 2019.

Subjects

Subjects :
Discrete mathematics
PH
Average-case complexity
Computer science
Worst-case complexity
Resource bounded measure
Randomness tests
Time complexity
Algorithmically random sequence
Randomness

Details

Database :
OpenAIRE
Journal :
complexity, logic, and recursion theory
Accession number :
edsair.doi...........da87460f84aaddd637194818acf5f9c1
Full Text :
https://doi.org/10.1201/9780429187490-1
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details