Berechenbarkeit und Grenzen
ਪਛਾਣ
ਇਹ ਵਿਸ਼ਾ ਦੱਸਦਾ ਹੈ ਕਿ ਕੰਪਿਊਟਰ ਸਿਧਾਂਤਕ ਤੌਰ ‘ਤੇ ਕਿਹੜੀਆਂ ਸਮੱਸਿਆਵਾਂ ਹੱਲ ਕਰ ਸਕਦਾ ਹੈ ਅਤੇ ਉਸ ਦੀਆਂ ਹੱਦਾਂ ਕਿੱਥੇ ਹਨ।
ਸ਼ਬਦ
- ਗਣਨਯੋਗਤਾ
- ਐਲਗੋਰਿਦਮ
- ਫ਼ੈਸਲਾ ਸਮੱਸਿਆ
- ਅਣਨਿਰਣੇਯਤਾ
- ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ
- ਹਾਲਟਿੰਗ ਸਮੱਸਿਆ
ਇਹ ਵਿਸ਼ਾ ਦੱਸਦਾ ਹੈ ਕਿ ਕੰਪਿਊਟਰ ਸਿਧਾਂਤਕ ਤੌਰ ‘ਤੇ ਕਿਹੜੀਆਂ ਸਮੱਸਿਆਵਾਂ ਹੱਲ ਕਰ ਸਕਦਾ ਹੈ ਅਤੇ ਉਸ ਦੀਆਂ ਹੱਦਾਂ ਕਿੱਥੇ ਹਨ।