coja@lemmy.ml to Programmer Humor@lemmy.ml · 1 year agoEarly disappointmentlemmy.mlimagemessage-square90fedilinkarrow-up11.1Karrow-down119
arrow-up11.08Karrow-down1imageEarly disappointmentlemmy.mlcoja@lemmy.ml to Programmer Humor@lemmy.ml · 1 year agomessage-square90fedilink
minus-squarefubo@lemmy.worldlinkfedilinkarrow-up8·1 year 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.