Boolean Gröbner Bases

Download or read book Boolean Gröbner Bases written by Michael Brickenstein and published by Logos Verlag Berlin GmbH. This book was released on 2010 with total page 158 pages. Available in PDF, EPUB and Kindle. Book excerpt: There 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.