Lower bounds for the polynomial calculus
type: Item
instance of: scholarly article
title: Lower bounds for the polynomial calculus
zbMATH Open document ID: 1026.03043
published in: Computational Complexity
publication date: 2003-12-07T00:00:00Z
Mathematics Subject Classification ID: 03F20
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 13P10
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 03B35
zbMATH DE Number: 1309691
zbMATH Keywords: polynomial calculus proofs
zbMATH Keywords: Gröbner proofs
zbMATH Keywords: pigeonhole principle
zbMATH Keywords: lower bound
zbMATH Keywords: degree
zbMATH Keywords: Boolean function
author: Alexander Razborov
MaRDI profile type: Publication
full work available at URL: s000370050013
OpenAlex ID: W2093396771
Wikidata QID: Q56701136
DBLP publication ID: journals/cc/Razborov98
DOI: 10.1007/S000370050013
Recommended article: Q4681889
Recommended article: Lower bound functions for polynomials
Recommended article: A lower bound for polynomial calculus with extension rule
Recommended article: Another look at degree lower bounds for polynomial calculus
Recommended article: Lower bounds for polynomials of many variables
Recommended article: A Generalized Method for Proving Polynomial Calculus Degree Lower Bounds
Recommended article: Lower bounds for the polynomial calculus and the Gröbner basis algorithm
Recommended article: Q3316589
Recommended article: Lower bounds for a polynomial in terms of its coefficients
Recommended article: Lower bounds for polynomial evaluation and interpolation problems
description: scientific article; zbMATH DE number 1309691