News for hackers. Stuff that matters.

A comment on A proof that Unix utility sed is Turing complete. Parent comment

Re:A proof that Unix utility sed is Turing complete by jhanschoo on Friday February 15, 2019 @09:56AM (#19171361)
Note that Turing completeness says nothing about efficiency. It is possible that some models experience exponential slowdown or worse.
[ Parent | on HN ]

There are no comments on this comment yet.