4 ms·
What is an NTM? Google search turns up Nontuberculous mycobacteria and a French rap group.
by cfmcdonald 9y ago
What is an NTM? Google search turns up Nontuberculous mycobacteria and a French rap group.
- MichaelBurge 9y agoNondeterministic Turing Machine
- AnimalMuppet 9y agoThat might actually be a good name for a rap group. Or maybe punk... But: Nondeterministic Turing Machine? What? How can it be nondeterministic, and still be a Turing Machine? Aren't they pretty much deterministic by definition?
- Rusky 9y agoIt's nondeterministic in the same sense as the "nondeterministic polynomial" of P = NP. Basically, a normal turing machine would also be a nondeterminisic one if P = NP.