It's based on postscript, like json is based on javascript. I don't believe there are any control flow (or even general arithmetic?) instructions in the content streams, so I don't see how it could be Turing complete. It's just a sequence of drawing and transformation commands, like SVG.
I presume the extensions to embed javascript are Turing complete, and IMO do not belong in a PDF file.
I've also heard that some of the embedded font formats have features that are Turing complete, but I don't know the details on that.
If there is a way to implement a Turing machine in PDF, outside of the fonts and javascript, I'd love to see the details. (I know somebody managed it with just the macro expansion bit of TeX.)
I presume the extensions to embed javascript are Turing complete, and IMO do not belong in a PDF file.
I've also heard that some of the embedded font formats have features that are Turing complete, but I don't know the details on that.
If there is a way to implement a Turing machine in PDF, outside of the fonts and javascript, I'd love to see the details. (I know somebody managed it with just the macro expansion bit of TeX.)