Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
gen_greyface
on Oct 19, 2020
|
parent
|
context
|
favorite
| on:
This page is a truly naked, brutalist HTML quine
why not? a html file is a set of instructions for the browsers render engine. That is enough for it to qualify as a program
thomk
on Oct 19, 2020
[–]
https://stackoverflow.com/questions/30719221/is-html-turing-...
gen_greyface
on Oct 19, 2020
|
parent
[–]
does every program needs to be turing complete?
dangerbird2
on Oct 19, 2020
|
root
|
parent
|
next
[–]
Not really, since programmable machines predate real-world turing-complete computers by at least a century.
https://en.wikipedia.org/wiki/Jacquard_machine
jolux
on Oct 19, 2020
|
root
|
parent
|
prev
[–]
Only if you define programs as instructions for manipulating Turing machines.
nxrabl
on Oct 19, 2020
|
root
|
parent
[–]
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.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: