I'm interested in the following problem: given a random number n (n can be gigantic), how do we find a pair function+input(s) whose output is n such that the input(s) are relatively small in size?
This problems arises in data compression; consider the bits that make up a file (or a substring of...