coja@lemmy.ml to Programmer Humor@lemmy.ml · 3年前Early disappointmentlemmy.mlimagemessage-square92fedilinkarrow-up11.11K
arrow-up11.11KimageEarly disappointmentlemmy.mlcoja@lemmy.ml to Programmer Humor@lemmy.ml · 3年前message-square92fedilink
minus-squarefubo@lemmy.worldlinkfedilinkarrow-up8·3年前If 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.