Irredundant test sets for Zhegalkin polynomials affine equivalent to the ball and insufficiency of this description in the general case
type: Item
instance of: scholarly article
zbMATH Open document ID: 1274.94159
author: K. N. Koryagin
publication date: 2013-07-03T00:00:00Z
full work available at URL: p1325
Mathematics Subject Classification ID: 94C10
Mathematics Subject Classification ID: 94C12
zbMATH DE Number: 6183482
zbMATH Keywords: Boolean function
zbMATH Keywords: Zhegalkin polynomial
zbMATH Keywords: unit \(n\)-dimensional cube
zbMATH Keywords: test set
zbMATH Keywords: irredundant test set
MaRDI profile type: Publication
Recommended article: Irreducibility testing of lacunary 0,1-polynomials
Recommended article: Level structure of Zhegalkin polynomials, properties of test sets, and an annihilator search algorithm
Recommended article: A family of tests for irreducibility of polynomials
Recommended article: Q4336113
Recommended article: An extension of a result of Zaharescu on irreducible polynomials
Recommended article: An irreducibility test for polynomials whose coefficients are algebraic integers
Recommended article: Test sets for nonnegativity of polynomials invariant under a finite reflection group
Recommended article: Q5053395
Recommended article: Test sets for polynomials: \(n\)-universal subsets and Newton sequences
Recommended article: Q3222919
title: Irredundant test sets for Zhegalkin polynomials affine equivalent to the ball and insufficiency of this description in the general case
published in: Zhurnal Vychislitel'noĭ Matematiki i Matematicheskoĭ Fiziki
review text: The author studies relations between two sets: (a) the set of irredundant test sets for Zhegalkin polynomials of \(n\) variables and power less than \(k\) and (b) irredundant test sets which are obtained from the \(B_k(\mathbf 0)\) ball by virtue of non-degenerated affine transforms.
description: scientific article; zbMATH DE number 6183482