Generalized kolmogorov complexity in relativized separations
- 1 December 2005
- book chapter
- Published by Springer Nature
- p. 269-276
- https://doi.org/10.1007/bfb0029618
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Complexity classes of alternating machines with oraclesPublished by Springer Nature ,2006
- Structural Complexity IIPublished by Springer Nature ,1990
- Structural Complexity IPublished by Springer Nature ,1988
- Two decades of applied Kolmogorov complexity: in memoriam Andrei Nikolaevich Kolmogorov 1903-87Published by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Bounded query computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Generalized Kolmogorov complexity and the structure of feasible computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Relativization of questions about log space computabilityTheory of Computing Systems, 1976
- A comparison of polynomial time reducibilitiesTheoretical Computer Science, 1975