3 ms·
Look at it this way: imagine you have a server that's totally maxed out (CPU-bound), 24 hours a day. If you add just one more connection to its load, it won't b
by trjordan 18y ago
Look at it this way: imagine you have a server that's totally maxed out (CPU-bound), 24 hours a day. If you add just one more connection to its load, it won't be able to handle it. No matter how long you give it, it'll just fall further and further behind. The requested pages are uncomputable! A faster computer, on the other hand, will keep up just fine, and finish all the computations.
This isn't how computations have been traditionally defined, so that's why it seems so unintuitive. But, he's right nonetheless.
- deleted 18y ago[deleted]
- tybris 18y agoThe server will get further and further behind, but you can not give it work it will never finish.
- trjordan 18y agoSure, you can. The work is "handle 350 requests per hour".
- dhs 18y agoTuring's computer was an idealized human - to him, computers were humans who did computations for a living - who were granted infinite time and tape - that's the idealization - to solve exactly one problem. Anything that talks about "x problems per hour" has nothing to do with what he said.
- tybris 18y agoWhere did you get the time dimension from?