Irredundant test sets for Zhegalkin polynomials affine equivalent to the ball and insufficiency of this description in the general case

MaRDI QIDQ2836629zbMATH OpenFDO

Authors K. N. Koryagin

Publication date 3 July 2013

Published in Zhurnal Vychislitel'noĭ Matematiki i Matematicheskoĭ Fiziki (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/zvmmf/v52/i7/p1325

zbMATH Keywords

Boolean functiontest setZhegalkin polynomialirredundant test setunit \(n\)-dimensional cube

Mathematics Subject Classification ID

Fault detection; testing in circuits and networks (94C12)

Recommendations

• Irreducibility testing of lacunary 0,1-polynomials
• Level structure of Zhegalkin polynomials, properties of test sets, and an annihilator search algorithm
• A family of tests for irreducibility of polynomials
• scientific article; zbMATH DE number 1008373
• An extension of a result of Zaharescu on irreducible polynomials
• An irreducibility test for polynomials whose coefficients are algebraic integers
• Test sets for nonnegativity of polynomials invariant under a finite reflection group
• scientific article; zbMATH DE number 7626850
• Test sets for polynomials: \(n\)-universal subsets and Newton sequences
• scientific article; zbMATH DE number 3889627

Cited in

(1)

• On Boolean polynomials

This page was built for publication: Irredundant test sets for Zhegalkin polynomials affine equivalent to the ball and insufficiency of this description in the general case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2836629)