There are also few more problems with predicting everything. First of all this type of machine would have to predict itself. If it would need googol of bits to describe whole universe without this machine, than this machine would need 2 googols of bits of information, to predict universe with this machine and its prediction.
...but then, it would need 3. And therefore, it'd need 4. And so on.