Content deleted Content added
Arthur Rubin (talk | contribs) →Reversal: new section |
→Reversal: Replied |
||
Line 482:
<blockquote>Since deterministic Turing machines are special non-deterministic Turing machines, it is easily observed that each problem in P is also member of the class NP.</blockquote>
As it would make no sense that way, could someone please try to explain to {{u|Dsimic}} why it makes no sense? I don't think I can do it. — [[User:Arthur Rubin|Arthur Rubin]] [[User talk:Arthur Rubin|(talk)]] 05:02, 10 May 2014 (UTC)
: Hello there! Well, let's face it, you haven't even tried to explain it through {{Diff|Computational complexity theory|607300453|607293997|your edit summaries}}, while at the same time I'm far away from being a clueless monkey which "needs to learn to read" as {{Diff|Computational complexity theory|607867082|607301091|you've described it}}. Of course, I can be wrong and there shouldn't be a big problem with that if we spend some time and energy discussing the issue{{snd}} nobody knows everything, if you agree.
: Now, back to the subject after I've thought about it again. By [[Generalization|definition]], concept {{mvar|A}} is a ''[[special case]]'' or ''specialization'' of concept {{mvar|B}} precisely if and only if every instance of concept {{mvar|A}} is also an instance of concept {{mvar|B}}, but there are instances of concept {{mvar|B}} which are not instances of concept {{mvar|A}}. Non-deterministic Turing machines (NTMs) [http://books.google.com/books?id=oG6lRcwRqCUC&pg=PA14&lpg=PA14&dq=ntm+working+as+dtm&source=bl&ots=yknFtR37TK&sig=ssLZaOiAUIftTgphRdTxXf7LHok&hl=en&sa=X&ei=fultU_D4A4eg7Abp_4DYBw&redir_esc=y#v=onepage&q=ntm%20working%20as%20dtm&f=false can be restricted] so they work as deterministic Turing machines (DTMs), while an ''ordinary'' DTM (not its multi-tape variations or anything else) can't work as an NTM. Thus, by the definition, NTMs are a special case of DTMs{{snd}} and that's the way {{Diff|Computational complexity theory|607300863|607300453|I've edited}} the article.
: Thoughts? If I'm wrong, please point out where's that the case, so the monkey can learn to read better. :) — [[User:Dsimic|Dsimic]] ([[User talk:Dsimic#nobold|talk]] | [[Special:Contributions/Dsimic|contribs]]) 09:10, 10 May 2014 (UTC)
| |||