Carrez: The real problem with Java in Linux distros

Posted Sep 30, 2010 15:09 UTC (Thu) by BenHutchings (subscriber, #37955)
In reply to: Carrez: The real problem with Java in Linux distros by elanthis
Parent article: Carrez: The real problem with Java in Linux distros

DVD menus are also controlled by a program running on a virtual machine. The VM is Turing-complete but is limited to 128 instructions per menu, 16 16-bit general-purpose registers and no memory.

Sorry, but this is NOT Turing-complete VM

Posted Oct 2, 2010 22:35 UTC (Sat) by khim (subscriber, #9252) [Link]

For Turing-completeness you need some kind of ENDLESS memory. It may be tape (as in Turing or Post machines), memory (well, most CPUs have finite memory so they are fully not Turing-complete - yet 2^64 is usually "good enough") or just a few counters (three is enough - but they must be unbound!).

DVD VM has very limited memory so it's not Turing-complete...