Skip to content
Better HN
Top
Best
Ask
Show
New
Jobs
Search
⌘K
0 points
roywiggins
7y ago
0 comments
Save
Share
A "pure" Turing machine has no input or output at all, just an infinite expanse of tape.
0 comments
3 comments · 1 top-level
top
newest
oldest
aasasd
7y ago
· 2 in thread
Ah, indeed, I tend to confuse it for Brainfuck which at least can do
something
of use.
whatshisface
7y ago
I/O on a Turing machine consists of initializing the tape with your input and reading the output off the tape once it's finished computing.
aasasd
7y ago
Indeed, and that exactly puts all the onus of exploitability on the machine's environment. The tape might as well be written by regular expressions, if some of the outputs make the ‘interpreter’ do network requests and stuff.
j
/
k
navigate · click thread line to collapse