2 ms·
The easiest way to prove that CSS is not Turing complete is to demonstrate that every CSS "program" terminates, therefore halting problem is solvable for CSS. I
by Grue3 13y ago
The easiest way to prove that CSS is not Turing complete is to demonstrate that every CSS "program" terminates, therefore halting problem is solvable for CSS. Indeed, a proper CSS engine will process a set of CSS rules in finite time, or display an error. Therefore CSS cannot be Turing complete.
- muyuu 13y agoWhere's this proof?