ਇੱਕ ਐਲਗੋਰਿਦਮ
ਇਹ ਵਿਸ਼ਵਾਸ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਕਿ ਜੇਕਰ ਕਿਸੇ ਸਮੱਸਿਆ ਨੂੰ ਕਿਸੇ ਐਲਗੋਰਿਦਮ ਰਾਹੀਂ ਹੱਲ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ, ਤਾਂ ਇੱਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਮੌਜੂਦ ਹੈ ਜੋ ਸਮੱਸਿਆ ਨੂੰ ਹੱਲ ਕਰਦੀ ਹੈ।
ਆਮ ਤੌਰ 'ਤੇ ਇਹ ਮੰਨਿਆ ਜਾਂਦਾ ਹੈ ਕਿ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਕਿਸ ਚੀਜ਼ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਹੱਲ ਕੀਤੇ ਜਾਣ ਦੇ ਯੋਗ ਕਿਸੇ ਵੀ ਚੀਜ਼ ਨੂੰ ਹੱਲ ਕਰ ਸਕਦੀ ਹੈ?