Y
Hacker News
new
|
ask
|
show
|
jobs
by
thomk
2064 days ago
https://stackoverflow.com/questions/30719221/is-html-turing-...
1 comments
gen_greyface
2064 days ago
does every program needs to be turing complete?
link
dangerbird2
2064 days ago
Not really, since programmable machines predate real-world turing-complete computers by at least a century.
https://en.wikipedia.org/wiki/Jacquard_machine
link
jolux
2064 days ago
Only if you define programs as instructions for manipulating Turing machines.
link
nxrabl
2064 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