Resource-bounded measure
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableKeywords
All Related Versions
This publication has 8 references indexed in Scilit:
- The Quantitative Structure of Exponential TimePublished by Springer Nature ,1997
- Resource-bounded randomness and compressibility with respect to nonuniform measuresPublished by Springer Nature ,1997
- Equivalence of measures of complexity classesPublished by Springer Nature ,1997
- Almost everywhere high nonuniform complexityJournal of Computer and System Sciences, 1992
- A Theory of Program Size Formally Identical to Information TheoryJournal of the ACM, 1975
- Process complexity and effective random testsJournal of Computer and System Sciences, 1973
- A unified approach to the definition of random sequencesTheory of Computing Systems, 1971
- Klassifikation der Zufallsgesetze nach Komplexität und OrdnungProbability Theory and Related Fields, 1970