Y
Hacker News
new
|
ask
|
show
|
jobs
by
jolux
2066 days ago
Only if you define programs as instructions for manipulating Turing machines.
1 comments
nxrabl
2066 days ago
To be pedantic, we can define a non-Turing-complete subset of a Turing machine's instruction set, and pass combinations of these instructions to the machine, and that could still be called a program.
link