virtual speed-up

is there a way to make a virtual CPU that is faster than the CPU it runs on, or otherwise speed up indefinitely? what i want to be able to do is bruteforce huge search spaces in seconds.
inb4 there is no way. I know there is a way. I know a way can be made. i know a way will be made.

http://arxiv.org/pdf/nlin/0606007.pdf
Also, someone with more knowledge on this subject explain this PDF in a nut's hell? Seems they have already invented the Zeno oracle, but I don't understand anything.. the symbolic logic language is too complex, so someone explain for an idiot NEET how exactly does one implement a scale invariant CA; is it enough to have parts of the cells behave the same way as the parent cells except twice as fast and small, or what?