3 ms·
If you shift the computational result back in time to the same time you started it, your O notation is just a zero, and quite scalable. Actually it would open t
by pcblues 2y ago
If you shift the computational result back in time to the same time you started it, your O notation is just a zero, and quite scalable. Actually it would open the programming market up to more beginners, because they can brute force any computation without caring about the time dimension. Algorithm courses will go broke, and the books will all end up in the remainder bin. Of course, obscure groups of purists will insist on caring about the space AND time dimensions of complexity, but no-one will listen to them anymore.
- ordu 2y agoI don't think it will work like that. It is necessary to run the computation to get the result, even if you transfer the result back in time. So the world will end up running a lot of computations while knowing their future results. These computations will be a new kind of a tech debt, people will choose between adding one more task to the existing supercomputer (and slowing all the tasks there), or creating/leasing another supercomputer to finish some tasks early and forget of them finally.
- neeleshs 2y agoThere will also be a cult that says this is all borrowing time from the future and we will run out of time eventually.
- deadbabe 2y agoYou definitely have to be capable of performing the computation to get the result, you can’t just get something from nothing. You just don’t have to actually exist in the timeline where you process the work.