Good degree bounds on Nullstellensatz refutations of the induction principle
type: Item
instance of: scholarly article
title: Good degree bounds on Nullstellensatz refutations of the induction principle
zbMATH Open document ID: 0921.68088
author: Samuel R. Buss
author: Toniann Pitassi
published in: Journal of Computer and System Sciences
publication date: 1999-09-29T00:00:00Z
Mathematics Subject Classification ID: 68T15
zbMATH DE Number: 1240647
zbMATH Keywords: Nullstellensatz refutations
MaRDI profile type: Publication
full work available at URL: jcss.1998.1585
OpenAlex ID: W2020513176
cites work: Q4234077
cites work: Bounds for the degrees in the Nullstellensatz
cites work: Q4203817
cites work: Q4228469
cites work: The intractability of resolution
cites work: Sharp Effective Nullstellensatz
DOI: 10.1006/JCSS.1998.1585
description: scientific article; zbMATH DE number 1240647