Simplified lower bounds for polynomials with algebraic coefficients
type: Item
instance of: scholarly article
title: Simplified lower bounds for polynomials with algebraic coefficients
zbMATH Open document ID: 0872.68051
author: Walter Baur
published in: Journal of Complexity
publication date: 1997-07-28T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1040684
zbMATH Keywords: nonscalar complexity of polynomials with algebraic coefficients
MaRDI profile type: Publication
full work available at URL: jcom.1997.0435
OpenAlex ID: W2060363924
cites work: Some polynomials that are hard to compute
cites work: On the intrinsic complexity of elimination theory
cites work: Lower bounds for polynomials with algebraic coefficients
cites work: Q4771385
cites work: On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
cites work: Improved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomials
cites work: Polynomials with Rational Coefficients Which are Hard to Compute
DOI: 10.1006/JCOM.1997.0435
description: scientific article; zbMATH DE number 1040684