6 ms·
It seems self evident that you can not run an infinite process in a finite universe. The laws of entropy are your enemy. In this case the process is not "infi
by jandrese 8y ago
It seems self evident that you can not run an infinite process in a finite universe. The laws of entropy are your enemy.
In this case the process is not "infinite", but is larger than your universe. An example is trying to brute force an encryption algorithm. You figure out the minimal amount of energy that could be used to compute each step, in terms of electron state changes or some other fundamental unit. Then you calculate the quantity of energy in the universe (assuming mass gets converted into energy as per E=MC^2 and all energy is put in some form you can use) and compare that against the energy per step * problem space. If the latter is larger then you can say that even though the problem is finite, there is not enough resources in the universe to discover the solution.
- lostmsu 8y agoNow you are assuming, that the Universe has countable size.