this post was submitted on 19 Jul 2023
1042 points (98.2% liked)

Programmer Humor

32563 readers
1018 users here now

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

founded 5 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] fubo@lemmy.world 8 points 1 year ago

If you augment a TM with nondeterminism, it can still be reduced to a deterministic TM.