News for hackers. Stuff that matters.
Re:A proof that Unix utility sed is Turing complete by gammateam on Friday February 15, 2019 @02:12AM (#19169061)
Why is Turing completeness important to anyone?

Asking for a friend

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.
Re:A proof that Unix utility sed is Turing complete by gammateam on Friday February 15, 2019 @10:19AM (#19171551)
I asked why it was important to anyone, not what it was

why is this glorified

Re:A proof that Unix utility sed is Turing complete by Zarath on Friday February 15, 2019 @02:32AM (#19169145)
Ask all the c++ metaprogramming people :)