Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> The very complex instruction set does.

i.e., PSPACE ⊆ EXPTIME

https://en.wikipedia.org/wiki/EXPTIME

which is funny because people are always like "uh why do i need to understand asymptotics when machines are so fast". well the answer is the asymptotics catch up to you when the speed of light isn't infinite or when you're timing things down to the nanosecond.



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

Search: