"for every polynomial-time algorithm you have, there is an exponential algorithm that I would rather run." Alan Perlis
miniblog.
Related Posts
It makes sense to worry about writing code that is accidentally quadratic.
Turns out you don't need to worry about accidentally exponential code. It's painfully obvious.
It's really easy to get used to exponential progress in tech, but the numbers are shocking in absolute terms.
Going from 3G to 4G is typically 20 Mbps faster (https://www.lifewire.com/how-fast-are-4g-and-3g-internet-speeds-3974470) which is 350x the total bandwidth of my first modem!
:max_bytes(150000):strip_icc()/3G-vs-4G-78fdef54c5804288b71633d5b87d51f5.jpg)
An interesting comment from the Coverity paper: randomisation is a very powerful technique for checkers that would require exponential work. Unfortunately it increases the likelihood of churn.
