Boolean Gröbner Bases
Author: Michael Brickenstein
Publisher: Logos Verlag Berlin GmbH
Published: 2010
Total Pages: 158
ISBN-13: 3832525971
DOWNLOAD EBOOKThere exist very few concepts in computational algebra which are as central to theory and applications as Grobner bases. This thesis describes theory, algorithms and applications for the special case of Boolean polynomials. These parts form the mathematical foundations of the PolyBoRi framework (developed by the author together with Alexander Dreyer). The PolyBoRi framework has applications spread over a large number of domains ranging from formal verification, computational biology to cryptanalysis and many more. It is emerged to a worldwide audience by the Sage computational algebra system.