A-6 Decomposition

Decomposition is a mathematical technique to convert a large-base number into a mathematical formula expressing the same value in a smaller base. This section will explain number decomposition and polynomial decomposition.


A-6.1 Number Decomposition
A-6.1.1 Example
A-6.2 Polynomial Decomposition
A-6.2.1 Example
A-6.2.2 Discussion
A-6.3 Approximate Decomposition
A-6.4 Gadget Decomposition