3 ms·
Yes - lattice reduction and integer relation detection. You can construct a basis that contains a load of constants (pi, pi/2, pi/3, sqrt(pi) etc), and combina
by jamessb 13y ago
Yes - lattice reduction and integer relation detection.
You can construct a basis that contains a load of constants (pi, pi/2, pi/3, sqrt(pi) etc), and combinations of constants (pi*e, e^pi etc). Then you can use an integer relation algorithm [1] like PSLQ [2,3] to find integer coefficients with which to express the desired number in terms of elements of the basis.
[1] http://en.wikipedia.org/wiki/Integer_relation_algorithm http://en.wikipedia.org/wiki/Integer_relation_algorithm
[2] http://arminstraub.com/files/pslq.pdf http://arminstraub.com/files/pslq.pdf
[3] http://mathworld.wolfram.com/PSLQAlgorithm.html http://mathworld.wolfram.com/PSLQAlgorithm.html