Finding all of the possible combinations isn't science fiction at all but predicting 'what makes sense' isn't all too feasible considering that a small change would be insignificant and there would be an extremely large number of solutions so that a computer wouldn't be able to deduce for one solution... eg. assuming the situation includes a tree, is the tree 9', 10, 10'1" and so on.
A computer is man made; if we see it on a computer then we have discovered it.
1. No, not everything will be created; numbers being infinite, it would take an infinite amount of time for a computer therefore it can't discover 'everything'.
2. It isn't known whether our universe is finite or infinite, so that was erroneous as well.
Look back at my first answer.
No, if you're talking about a video taken with any normal video camera; it's a frame of captured light.