Exploració per tema "Convergence laws"
Ara es mostren els items 1-1 de 1
-
Degree lower bounds of tower-type for approximating formulas with parity quantifiers
(2014-02-01)
Article
Accés obertKolaitis and Kopparty have shown that for any first-order formula with parity quantifiers over the language of graphs, there is a family of multivariate polynomials of constant-degree that agree with the formula on all but ...