Re:HTML + CSS3 is Turing complete
by samdk on Tuesday March 08, 2011 @10:27AM
(#2301182)
Why is it stretching things a little far? Non-infinite tape is, as you noted, a limit on everything we consider turing complete: this is just running at a much higher level of abstraction than your computer. You could (if you were so inclined) create a physical machine with a grid of memory that behaved according to rules defined by CSS selectors. Just because this doesn't do direct memory access and behave like the computer or a traditional TM doesn't make it not a TM. (Or, at least, any less of a TM than the computer you're using.)
[ Parent
| on HN ]
Re:HTML + CSS3 is Turing complete
by kenjackson on Tuesday March 08, 2011 @11:12AM
(#2301374)
The real question is if this can deal with arbitrary amounts of finite memory. That is, could I express an instance of a program that requires a trillion "units" of memory w/o constructing a new "machine" that explicitly laid it out?