ਗੈਰ-ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ
ਉਦਾਹਰਣ ਦੇ ਲਈ, ਇੱਕ ਗੈਰ-ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਇੱਕ ਕੰਪਿਊਟੇਸ਼ਨਲ ਮਾਡਲ ਹੈ ਜਿਸ ਨੂੰ ਇਕੋ ਵੇਲੇ ਬਹੁਤ ਸਾਰੀਆਂ ਵੱਖਰੀਆਂ ਸੰਭਾਵਨਾਵਾਂ ਦੀ ਜਾਂਚ ਕਰਨ ਦੀ ਆਗਿਆ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ।
ਇਕ ਹੀ ਸਮੇਂ ਵਿਚ ਕਈ ਸੰਭਾਵਨਾਵਾਂ ਦੀ ਜਾਂਚ ਕਰ ਕੇ ਕਿਸ ਕਿਸਮ ਦੀ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਦੀ ਪਛਾਣ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ?