3 ms·
Programs don't have to have Turing-complete behavior. Compilers do, but not every program needs to implement uncomputable behavior on its inputs.
by SAI_Peregrinus 4y ago
Programs don't have to have Turing-complete behavior. Compilers do, but not every program needs to implement uncomputable behavior on its inputs.
- mkleczek 4y agoActually it's the other way around: In reality most interesting programs accept Turing complete languages - albeit not formally specified :)