The Quantitative Structure of Exponential Time

This publication has 67 references indexed in Scilit:

• Measure on small complexity classes, with applications for BPP
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Resource-bounded genericity
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Resource bounded randomness and weakly complete problems
  Theoretical Computer Science, 1997
• Genericity and measure for exponential time
  Theoretical Computer Science, 1996
• Structural Complexity I
  Published by Springer Nature ,1995
• The Complexity of Decision Versus Search
  SIAM Journal on Computing, 1994
• Oracles and queries that are sufficient for exact learning (extended abstract)
  Published by Association for Computing Machinery (ACM) ,1994
• Structural Complexity II
  Published by Springer Nature ,1990
• Diagonalizations over polynomial time computable sets
  Theoretical Computer Science, 1987
• Randomness, relativizations, and polynomial reducibilities
  Published by Springer Nature ,1986