p-random
Download:
|
|
by Wolfgang Merkle
http://math.uni-heidelberg.de/logic/merkle/ps/additional-0001.ps
Add To MetaCart
Abstract:
The global power of additional queries to
Citations
| 57 | Measure on small complexity classes, with applications for BPP – Allender, Strauss - 1994 |
| 39 | Resource-bounded measure and randomness – Ambos-Spies, Mayordomo - 1997 |
| 35 | Resource bounded randomness and weakly complete problems. Theoretical Computer Science – Ambos-Spies, Terwijn, et al. - 1997 |
| 26 | Relative to a random oracle A, P A 6= NP A 6= co \Gamma NP A with probability 1 – Bennett, Gill - 1981 |
| 25 | Resource-bounded balanced genericity, stochasticity and weak randomness – Ambos-Spies, Mayordomo, et al. - 1996 |
| 15 | polynomial reducibilities – Ambos-Spies, Randomness - 1986 |
| 9 | The global power of additional queries to random oracles – Book, Lutz, et al. - 1995 |
