scientific article; zbMATH DE number 1261804

zbMath0938.68822MaRDI QIDQ4231907

No author found.

Publication date: 26 April 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Related Items

Relative to a random oracle, P/poly is not measurable in EXP ⋮ Equivalence of measures of complexity classes ⋮ A zero-one law for RP and derandomization of AM if NP is not small ⋮ An excursion to the Kolmogorov random strings ⋮ Measure on \(P\): Strength of the notion ⋮ Results on resource-bounded measure ⋮ Optimal bounds for the approximation of Boolean functions and some applications ⋮ Hard sets are hard to find ⋮ Almost complete sets. ⋮ Upward separations and weaker hypotheses in resource-bounded measure ⋮ Almost-natural proofs ⋮ The zero-one law holds for BPP