coja@lemmy.ml to Programmer Humor@lemmy.ml · 3 years agoEarly disappointmentlemmy.mlimagemessage-square43fedilinkarrow-up1763arrow-down114
arrow-up1749arrow-down1imageEarly disappointmentlemmy.mlcoja@lemmy.ml to Programmer Humor@lemmy.ml · 3 years agomessage-square43fedilink
minus-squarefubo@lemmy.worldlinkfedilinkarrow-up6·3 years agoIf you augment a TM with nondeterminism, it can still be reduced to a deterministic TM.
If you augment a TM with nondeterminism, it can still be reduced to a deterministic TM.