coja@lemmy.ml to Programmer Humor@lemmy.ml · 2 years agoEarly disappointmentlemmy.mlimagemessage-square93fedilinkarrow-up11.04Karrow-down117
arrow-up11.02Karrow-down1imageEarly disappointmentlemmy.mlcoja@lemmy.ml to Programmer Humor@lemmy.ml · 2 years agomessage-square93fedilink
minus-squarefubo@lemmy.worldlinkfedilinkarrow-up7·2 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.