scientific article; zbMATH DE number 1361469
From MaRDI portal
Publication:4699287
zbMath0935.03068MaRDI QIDQ4699287
Publication date: 10 November 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (4)
Randomized feasible interpolation and monotone circuits with a local oracle ⋮ A reduction of proof complexity to computational complexity for 𝐴𝐶⁰[𝑝 Frege systems] ⋮ Pseudorandom generators hard for \(k\)-DNF resolution and polynomial calculus resolution ⋮ Linear gaps between degrees for the polynomial calculus modulo distinct primes
This page was built for publication:
