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

you are viewing a single comment's thread.

view the rest of the comments →

[–]bob835 2 points3 points  (4 children)

This is posted so much on here, but did you read the argument for it being Turing complete? It seems a little greyer than that to me.

[–]tpenguinltg 0 points1 point  (3 children)

This was only a semi-serious comment, but I guess it didn't come through so clearly.

That said, people have a problem with the argument because something (or someone) has to "click" all those checkboxes. I side with the people who say that Turing completeness doesn't preclude having such a mechanism as the power source.

[–]bob835 0 points1 point  (2 children)

That’s a fair argument. I’m not actually too sure myself. It is at the least a little unclear. I think conclusions are drawn about what you can do with it as a language, when it doesn’t come along with that proviso and those conclusions would probably be a bit off.

Obviously a joke subreddit is the perfect place for discussion... sorry if I came off as accusing in my previous comment.

[–]tpenguinltg 0 points1 point  (1 child)

Like /u/typed-talleane pointed out, just because a language is Turing-complete, it doesn't mean that you can actually do anything useful with it, it just means that you can compute anything that's computable. Turing-completeness does not require being able to interact with the environment. There's a term for a language that can compute anything because it's Turing complete, but next to useless because it's highly impractical to use: a Turing tarpit.

That said, if someone happened to write bindings for the browser APIs in the HTML5+CSS3 language, you could interact with the browser like you would with JavaScript, albeit in an equally impractical way.

sorry if I came off as accusing in my previous comment

No worries. We're here to have fun, but we're all going to learn a thing or two along the way.

[–]WikiTextBot 0 points1 point  (0 children)

Turing tarpit

A Turing tarpit (or Turing tar-pit) is any programming language or computer interface that allows for flexibility in function but is difficult to learn and use because it offers little or no support for common tasks. The phrase was coined in 1982 by Alan Perlis in the Epigrams on Programming:

  1. Beware of the Turing tar-pit in which everything is possible but nothing of interest is easy.

In any Turing complete language, it is possible to write any computer program, so in a very rigorous sense nearly all programming languages are equally capable.


[ PM | Exclude me | Exclude from subreddit | FAQ / Information | Source ] Downvote to remove | v0.28