this post was submitted on 19 Jul 2023
1042 points (98.2% liked)
Programmer Humor
32484 readers
663 users here now
Post funny things about programming here! (Or just rant about your favourite programming language.)
Rules:
- Posts must be relevant to programming, programmers, or computer science.
- No NSFW content.
- Jokes must be in good taste. No hate speech, bigotry, etc.
founded 5 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Since when were Turing machines ever nondeterministic?
Nondeterministic turing machines are the same kind of impossible theoretical automaton as an NFA. They can theoretically solve NP problems.
It's been a long long time since I touched this but I'm still almost positive deterministic machines can solve everything in NP already.