scientific article
From MaRDI portal
Publication:4035673
zbMath0764.94026MaRDI QIDQ4035673
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
multivariate polynomialBoolean functiondeterministic threshold circuitsprobabilistic threshold circuitsrandomized polynomial
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (11)
The expressive power of voting polynomials ⋮ Generalized theorems on relationships among reducibility notions to certain complexity classes ⋮ On closure properties of bounded two-sided error complexity classes ⋮ A lower bound for monotone perceptrons ⋮ On the power of deterministic reductions to C=P ⋮ Probabilistic polynomials, AC\(^ 0\) functions and the polynomial-time hierarchy ⋮ On sparse hard sets for counting classes ⋮ Complexity classes of equivalence problems revisited ⋮ On the computational power of depth-2 circuits with threshold and modulo gates ⋮ The log-rank conjecture and low degree polynomials ⋮ On bounded-probability operators and C\(_ =\)P
This page was built for publication:
