Maintenance - We're currently working on things and you might experience some issues. Should be wrapped up soon!

This post has been de-listed

It is no longer included in search results and normal feeds (front page, hot posts, subreddit posts, etc). It remains visible only via the author's post history.

103
Quora Answer Claims that JavaScript is Not Turing Complete
Post Body

There's an answer on Quora right now that claims, using theoretical computer science terminology that I'm only roughly versed in, that JavaScript is not Turing Complete. In short, he makes the claim that JavaScript is only a Pushdown Automaton, which seems on its face to be ludicrous. He also claims that JavaScript lacks the equivalent of a HALT instruction, which seems to my inexpert eyes to be even more of a stretch, and he makes a few side claims as well.

It almost feels like he's just trolling, but I fear that people will actually be convinced by this academic-sounding argument that JavaScript is somehow objectively limited compared to other languages. There are certainly issues with JavaScript, but it doesn't seem to me that the question of Turing Completeness is one of them.

I've posted my own answer to the original question, but I can't comment on his directly because, after a debate about some of his claims, he blocked me because I wouldn't re-read all of Turing's original paper on the topic. When you block a user on Quora it apparently hides all of their comments on your posts.

This does not bode well for rational debate, and I'm not asking for people to respond to him directly. If you do, please be respectful: He seems to have a hair-trigger for blocking users (I spoke with one other who was blocked) and reporting content he doesn't like (two such messages I'm aware of).

What I'm really asking for is a reality check: I don't have a graduate level CS degree, and my understanding of all of these topics is very superficial. Reading Turing's paper would probably require reading at least one book on how to understand the terminology and symbols used; I skimmed it, but wouldn't be able to fully grok it without much more study than seemed necessary, since every secondary reference I found that described what it meant agreed with my own understanding.

So am I completely wrong? If so I'm happy to withdraw my own answer. When I was debating with the Original Asker in another thread, it felt like he was changing his argument every time I pinned him down, and he refused to supply an example of an algorithm that can't be computed in JavaScript. But a feeling doesn't prove anything.

If you find any obvious mistakes in my own response, please let me know and I'll fix them (or you can "suggest edits" on Quora if that's easier for you). But the underlying question is bugging me. Does his argument have merit?

Author
Account Strength
100%
Account Age
16 years
Verified Email
Yes
Verified Flair
No
Total Karma
12,618
Link Karma
464
Comment Karma
12,072
Profile updated: 6 days ago
Posts updated: 7 months ago

Subreddit

Post Details

We try to extract some basic information from the post title. This is not always successful or accurate, please use your best judgement and compare these values to the post title and body for confirmation.
Posted
8 years ago