3 ms·
If you solve the problem of determining all output strings of a given program with running it, please leave a message ;)
by revelation 12y ago
If you solve the problem of determining all output strings of a given program with running it, please leave a message ;)
- chime 12y agocough https://en.wikipedia.org/wiki/Halting_problem https://en.wikipedia.org/wiki/Halting_problem cough
- repsilat 12y agoSure, you can reduce it down to the Halting Problem, but it's much simpler just to invoke Rice's Theorem. http://en.wikipedia.org/wiki/Rice's_theorem http://en.wikipedia.org/wiki/Rice's_theorem