coja to Programmer [email protected] • 2 years agoEarly disappointmentlemmy.mlimagemessage-square89fedilinkarrow-up11.12Karrow-down119
arrow-up11.1Karrow-down1imageEarly disappointmentlemmy.mlcoja to Programmer [email protected] • 2 years agomessage-square89fedilink
minus-square@fubolink10•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.