Clever thought from Ingo Molnar, around computational complexity (as a response to Andrea Arcangeli, regarding the autonuma patch).

He doesn't account for space expansion, which seems to occur with constant acceleration, and increases the number of states over time. There is still hope for those wishing to create more inefficient algorithms. :)

I think I'll be using this tagline for some time:

"IIRC all physical states of this universe fit into a roughly 2^1000 finite state-space, so every computing problem in this universe is O(2^1000), i.e. every computing problem we can ever work on is O(1)."﻿
Shared publiclyView activity