3 ms·
Is it just difficult, or provably impossible?
by nickysielicki 11y ago
Is it just difficult, or provably impossible?
- ThrustVectoring 11y agoI'm pretty sure it's "just" extraordinarily difficult. With some things, the difference between the two is vanishingly small. Like, in principle, flipping a bit takes a certain amount of energy. So you can take how many bit flips the best algorithm to do something takes, convert it to energy, and compare it to "total energy output of the sun for the next one hundred years", then call it pretty much impossible if the algorithm's number is bigger.