Functions and polynomials over finite groups from the computational perspective
In the thesis we investigate the connections between arbitrary functions and their realizing polynomials over finite algebras. We study functionally complete algebras, i.e. algebras over which every function can be realized by a polynomial expression. We characterize functional completeness by the s...
| Main Author: | |
|---|---|
| Published: |
University of Hertfordshire
2008
|
| Subjects: | |
| Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.485648 |