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