Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

This that you describe is essentially a Universal Turing Machine.


There's been a very weird discussion going on here based on the misconception that TMs are somehow equivalent to Interactive TMs[1]. In the usual theory of TMs there's no idea that there's "input" (e.g. another TM altering the tape) or anything similar. You just give it a starting position and the initial state of the tape and let it go.

[1] https://en.wikipedia.org/wiki/Interactive_computation (or course I use the term Interactive TMs a bit loosely, but y'know...)


Yes, but it should be noted that a sed-interpreted word would also need to emulate the OS and the hardware, as I imagine that the syscall you can make from sed are limited




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: