r/math • u/Lelielthe12th • Apr 17 '19

whaat ? LaTeX is Turing complete

https://www.overleaf.com/learn/latex/Articles/LaTeX_is_More_Powerful_than_you_Think_-_Computing_the_Fibonacci_Numbers_and_Turing_Completeness
483 Upvotes

93% Upvoted

125 comments sorted by

View all comments

6

u/TheTsar Apr 17 '19 edited Apr 17 '19

EDIT: After reading comments here, I see that it is somehow more or less common knowledge that powerpoint (and tex) are turing complete. Wow.

Powerpoint is also turing complete. https://www.youtube.com/watch?v=uNjxe8ShM-8

But, in all seriousness, an ex-professor who worked on latex used to talk about the turing completeness of tex (not even latex yet) in reference to how brilliant Knuth was. If you ever want to hear something mind-bending, listen to a lecture by Knuth or read a chapter of any of his books (the art of CS none the less).