3 ms·

PDFs are definitely not Turing complete. [0] [0] https://www.cs.odu.edu/~zeil/cs390/latest/Public/turing-complete/index.html#from-postscript-to-pdf https://www

• jsight 6y ago
  I'm assuming that predates the addition of JavaScript support, though.
• contravariant 6y ago
  Ah I see I may have been thinking of Postscript. Though I'm not entirely convinced they haven't accidentally added Turing completeness back in at some point. I mean you don't really need all that much to write a basic lisp interpreter.
  • IncRnd 6y ago
    Well, now that you mention it..... It's likely that PDFs in Firefox are Turing Complete, since JS is Turing Complete.
    • SAI_Peregrinus 6y ago
      JS embedding isn't unique to Firefox. This is Firefox catching up with an old feature from Adobe Acrobat. PDFs with embedded JS have been Turing complete for years, in readers that run the JS. Just like PDFs with embedded Flash content. The PDF layout language isn't Turing complete on its own.
• gwern 6y ago
  Depends on your PDF viewer... https://github.com/osnr/horrifying-pdf-experiments https://github.com/osnr/horrifying-pdf-experiments