A proof that Unix utility “sed” is Turing complete - good coders code, great reuse
John von Neumann, catonmat.netMany people are surprised when they hear that sed is Turing complete. How come a text filtering program is Turing complete they ask? Turns out sed is like a small assembly language that has a comparison operation, a branching…