Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Inverse symbolic calculator (dal.ca)
3 points by Panoramix on Jan 5, 2008 | hide | past | favorite | 2 comments


Robert Morris wrote one of these in college in the mid 80s to help him do his math homework.


The ISC is rather more advanced than what Robert Morris wrote. Among other techniques, it uses the recently developed PSLQ integer relation finding algorithm to identify any root of a polynomial with degree <= 5 and reasonable height, or linear combinations of Pi, log(2), log(3), square roots, et cetera.

Interestingly, the ISC's job is made easier by the fact that numbers which come up in "real life" tend to have linear combinations of "similar" values. For example, Pi behaves like a logarithm, so linear combinations of Pi and (poly)logarithms tend to pop up, while Pi^2 tends to occur in combination with the product of two logarithms. As a result, the ISC is optimized to pass sets of "similar" inputs to the PSLQ algorithm, which makes finding relations much faster without missing anything interesting.




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

Search: