3 ms·
The problem only makes sense if the compiler is fixed. Otherwise, it's trivial: for any input x I can say the source code is x. It's source code written in a pr
by nandemo 16y ago
The problem only makes sense if the compiler is fixed. Otherwise, it's trivial: for any input x I can say the source code is x. It's source code written in a programming language called MachineLanguage. The compiler is called cat.
- shasta 16y agoI think he had in mind that the language is fixed, but not the compiler.
- nandemo 16y agoIn this context, "programming language" and compiler are really the same thing: a mapping from source code to object code. In any case, the problem with your original argument is not the choice of compiler, it's that your algorithm migh not halt, as explained by kenjackson.