4 ms·
> The very complex instruction set does. i.e., PSPACE ⊆ EXPTIME https://en.wikipedia.org/wiki/EXPTIME https://en.wikipedia.org/wiki/EXPTIME which is funny be
by mathisfun123 3y ago
> The very complex instruction set does.
i.e., PSPACE ⊆ EXPTIME
https://en.wikipedia.org/wiki/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.