Re:Proving the Turing Completeness of Fonts
by kccqzy on Wednesday March 13, 2019 @10:57PM
(#19386170)
I think this is extremely interesting. Not to dismiss the author's work, but merely performing addition is far from Turing complete. Addition is primitive recursive, a much smaller class of functions than say, generally recursive. Although in this case I have no reason to doubt that GSUB isn't Turing complete, because recursive symbol substitution is powerful enough.
[ Parent
| on HN ]
There are no comments on this comment yet.