|
|
|
|
|
by thehardsphere
3404 days ago
|
|
No, that's just more work, because you have to write the required syscall interfaces for Brainfuck. There's nothing about Brainfuck that makes that impossible. There's a difference between "impossible" and "really difficult giant waste of time" here when it comes to discussing Turing completeness. |
|
Of course, syscalls are not related to Turing-completeness in any way. Turing-completeness means that the language can express any computation which is possible to do on a Turing machine. Turing machine computations can not have any side effects, and syscalls are a kind of side effect. Therefore, having syscalls is not necessary for a language to be Turing-complete.