ਗੈਰ-ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ
ਇੱਕ ਗੈਰ-ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਗੈਰ-ਨਿਰਣਾਇਕ ਵਿਸ਼ੇਸ਼ਤਾ ਵਾਲੀ ਇੱਕ ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਹੈ, ਜੋ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਨੂੰ ਕਿਸੇ ਦਿੱਤੀ ਹੋਈ ਅਵਸਥਾ ਤੋਂ ਕਈ ਸੰਭਵ ਭਵਿੱਖ ਦੀਆਂ ਕਾਰਵਾਈਆਂ ਕਰਨ ਦੀ ਆਗਿਆ ਦਿੰਦੀ ਹੈ।
ਕਿਸ ਕਿਸਮ ਦੀ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਕਈ ਕਾਰਵਾਈਆਂ ਕਰਨ ਦੇ ਯੋਗ ਹੈ ਅਤੇ ਕਈ ਤਰ੍ਹਾਂ ਦੇ ਕੰਪਿਊਟੇਸ਼ਨਲ ਪਾਥਜ਼ ਵਿੱਚ ਫੈਲੀ ਹੋਈ ਹੈ?