Polynomials with two values
type: Item
instance of: scholarly article
title: Polynomials with two values
zbMATH Open document ID: 0907.68134
DOI: 10.1007/BF01215917
author: Joachim von zur Gathen
author: James R. Roche
published in: Combinatorica
publication date: 1999-01-24T00:00:00Z
review text: The authors investigate the minimal degree of polynomials \(f\in\mathbb R[x]\) that take only two values on the set of integers \(\{0,\dots,n\}\). The authors give applications to Boolean functions.
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 11B83
zbMATH DE Number: 1244242
zbMATH Keywords: special polynomials
zbMATH Keywords: Boolean functions
MaRDI profile type: Publication
cites work: Q4040797
cites work: On the difference between consecutive primes
cites work: Q4087199
cites work: Cellular Subsets of the 3-Sphere
full work available at URL: https://doi.org/10.1007/bf01215917
OpenAlex ID: W2073107304
Recommended article: Q4897592
Recommended article: Q5488354
Recommended article: Propriétés multiplicatives des valeurs de certains polynômes en deux variables
Recommended article: Q5116679
Recommended article: Polynomials with multiple zeros
Recommended article: Q5116661
Recommended article: A two-variable interlace polynomial
Recommended article: Q4870450
description: scientific article; zbMATH DE number 1244242