Hacker News new | past | comments | ask | show | jobs | submit login

Those who insist on using percentages greater than 100% hyperbolically when wishing to indicate "even more" would disagree with Norvig's Law.

Maybe if they gave it 150%, they could see Norvig's reasoning. It may take more than that, though -- maybe exponentially more.




> Maybe if they gave it 150%, they could see Norvig's reasoning. It may take more than that, though -- maybe exponentially more.

I hope you'll permit me explicitly to single out your mocking invocation of my bête noire. I think that most non-technical authors just confuse 'exponential' with 'super-linear' (if they think even that quantitatively) … but I sometimes worry that even the somewhat more technically minded think that 'exponential' just means 'has an exponent', and so think that quadratic growth is exponential, y'know, because there's an exponent of 2.


For those who don't know:

time*n is linear in time and n, but ther symmetry stops there.

time^n is *geometric* (or polynomial) growth over time.

n^time is exponential in time.

time! (factorial) doesn't have a common name that I know. It is (in the long run) faster than any exponential growth.


I just call it factorial time, or super-exponential if I'm being imprecise.




Consider applying for YC's W25 batch! Applications are open till Nov 12.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: