Re:A proof that Unix utility sed is Turing complete
by erfgh on Friday February 15, 2019 @02:25AM
(#19169113)
It is if you can make a paper out of it and increase your publication count.
Re:A proof that Unix utility sed is Turing complete
by maxiepoo on Friday February 15, 2019 @08:40AM
(#19170805)
I highly doubt that you can get a paper at any respectable conference or journal showing something is Turing Complete.
Re:A proof that Unix utility sed is Turing complete
by dwrodri on Friday February 15, 2019 @01:11PM
(#19173206)
From the security point of view, it means that it can be used execute code from user space. Just about anything that's Turing complete should be on someone's list of potential attack vectors.
Re:A proof that Unix utility sed is Turing complete
by gammateam on Friday February 15, 2019 @01:39PM
(#19173485)
Yes, I agree
Why is it glorified? Unless all these researchers are really just intentionally giving code word to hackers for a target to exploit or weaponize, but it doesn't really seem like thats the point with these people.
Re:A proof that Unix utility sed is Turing complete
by slededit on Saturday February 16, 2019 @01:05AM
(#19177335)
It means the halting problem applies, and analysis of program behavior becomes much more difficult. Could be an interesting attack vector.
Re:A proof that Unix utility sed is Turing complete
by cyborgx7 on Friday February 15, 2019 @05:34AM
(#19169839)
Here is the (overly) simple explanation: Something being Turing complete means that it can compute anything that can be computed.
Asking for a friend