The two are computationally equivalent, that is, it is possible to turn any NDTM into a DTM (and vice versa).
Cele două sunt computațional echivalente, adică orice MTND se poate transforma într-o MTD (și invers).