coja to Programmer Humor · 1 year agoEarly disappointmentimagemessage-square89fedilinkarrow-up11.13Karrow-down119
arrow-up11.11Karrow-down1imageEarly disappointmentcoja to Programmer Humor · 1 year agomessage-square89fedilink
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.