How many Boolean polynomials are irreducible?

DOI10.1142/S0218196714500520zbMath1307.11110OpenAlexW2084109235MaRDI QIDQ5175607

Yaroslav N. Shitov

Publication date: 24 February 2015

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218196714500520

zbMATH Keywords

irreducible polynomialtropical semiringBoolean semiring

Mathematics Subject Classification ID

Polynomials (irreducibility, etc.) (11R09) Max-plus and related algebras (15A80) Boolean and Hadamard matrices (15B34)

Cites Work

• Finding all essential terms of a characteristic maxpolynomial.
• Max-algebra: The linear algebra of combinatorics?
• On the frontiers of polynomial computations in tropical geometry
• On the job rotation problem
• Decomposition of polytopes and polynomials

This page was built for publication: How many Boolean polynomials are irreducible?