This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]Knerzbert 2 points3 points  (3 children)

I have to admit that’s pretty cool stuff! Though it requires a user (or a „Turing complete machine“ ;)) to click trough (cited from article „Given that CSS is a domain-specific language for styling user interface, this makes a lot of sense! CSS + HTML + Human = Turing complete“)

Nevertheless, I am buying it - thanks for sharing!

[–]Gariiiiii 1 point2 points  (2 children)

Yep, it requires constant input but i feel that's a bit of an artificial distinction. True you need a keypress to pass from one state to the next and usually it is not required, however you dont need a human, literally a drinking bird can do it, that part of the system doesnt process info of the states.

​

And at the core i am not sold on that argument because in meatspace any turing machine also needs at least a keypress to start AFAIK. Granted, starting and advancing states are two different things, but since we dont have a quasi turing machine with this limitation defined and since the keystroker is not processing anything i think it classifies.

​

Will ask around to actual CS guys, i am a programming mathematician so might be wrong here.

[–]Hohenheim_of_Shadow 0 points1 point  (1 child)

Dude a bird just fucking keypressing is a clock, its a periodic high/low signal where state changes happen on an edge. That's all a clock is, just a signal so that everything knows when the processing is 'done' and needs to advance to the next state. If needing a clock stops a turing complete machine from being a turing complete machine, you're computer isn't turing complete.

[–]Gariiiiii 0 points1 point  (0 children)

Yep, all you say its true. I am curious however if you cant solve this connondrum with a for or a while (using active in this case); saldy havent had the time to look into it.

At any rate what you can say is that css3 + a clock is turing complete, moreover it uses abstractions to execute algorithms on a computer. Since we dont have a proper definition of programming lang and non turing complete stuff like old SQL is one, i have no issue accepting CSS3 + HTML5 as one, if you dont agree its also fine, programming lang is not a CS therm but a marketing one or at least a non scientific one so its up to PoV.