4 ms·
Turing completeness deals with computability, not with the practicalities of IO and so on. To say that something is Turing complete simply means that you could
by 0x12 15y ago
Turing completeness deals with computability, not with the practicalities of IO and so on.
To say that something is Turing complete simply means that you could implement a universal Turing machine, which can then run any other Turing machine as its program, and so can compute anything that is in theory (without any constraints on time and space) computable.
I understand the authors aggravation with people throwing around the sentence 'x is Turing complete, so you can do anything in x' without any appreciation of the disconnect between the theoretical and the practical sides of this, but I think that it's use is more in jest than serious and that the author should possibly grow a sense of humor.
Typical use:
A: can you do 'x' in Perl
B: Perl is Turing complete, of course you can do 'x'.
Shows that person 'B' has a sense of humor and/or wants to get rid of the questioner without having to answer the question, not that they're clueless about the practicalities of this statement.
It's analogous to 'google it', 'rtfm' or any one of another 100 ways in which people try to show their superiority over others or try to create an 'in' and and 'out' group. Think of it as just another meme and move on.
Flagged.
- omaranto 15y agoFlagging a post because you think the author lacks a sense if humor seems harsh to me.
- 0x12 15y agoNo, I've flagged it because this 'Turing Completeness Bullshit' is not bullshit, but the article is. Turing completeness actually has a use and railing against the people that use it in a manner that it was never intended to be used in is a total waste of time. The article author seems to agree with that assessment, see: http://news.ycombinator.com/item?id=3047002 http://news.ycombinator.com/item?id=3047002
- raganwald 15y agoFlagging is not for disagreement, it's for spam, off-topic posts, and link-jacking. You flagged this article because HN doesn't have a down vote for articles, but what you are really doing is messing up the spam filters by training them that words like "Turing" are associated with articles that may get flagged. Please do not flag articles simply because you think they are wrong. Express your disagreement and move on.