Hacker News new | past | comments | ask | show | jobs | submit login

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 [2] http://arminstraub.com/files/pslq.pdf [3] http://mathworld.wolfram.com/PSLQAlgorithm.html




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: