4 ms·
We both came up with nearly the same idea at nearly the same time (within one minute) - what are the odds of that? My solution is slightly different - to avoid
by fragsworth 13y ago
We both came up with nearly the same idea at nearly the same time (within one minute) - what are the odds of that?
My solution is slightly different - to avoid the Halting Problem, you can use a distributed approach. You have a very large (but finite) number of processors that you pass your programs to.
- mikeash 13y ago"what are the odds of that?" I'm not sure, maybe we should build an unbelievably inefficient program to calculate them.
- elwell 13y agoBut is it really inefficient if it is efficient at being inefficient?
- gcr 13y agoWhy not just pass it to an infinite number of processors and use a nondeterministic Turing machine? But with an NDTM, even NP-complete problems can be solved within polynomial time.