Automaten und Berechenbarkeit
ਪਛਾਣ
ਇਹ ਵਿਸ਼ਾ ਦਿਖਾਉਂਦਾ ਹੈ ਕਿ ਮਸ਼ੀਨਾਂ ਅਸੂਲਕ ਤੌਰ 'ਤੇ ਕੀ ਗਿਣ ਸਕਦੀਆਂ ਹਨ ਅਤੇ ਉਨ੍ਹਾਂ ਦੀਆਂ ਹੱਦਾਂ ਕਿੱਥੇ ਹਨ।
ਸ਼ਬਦ
- ਸੀਮਿਤ ਆਟੋਮੇਟਨ
- ਅਵਸਥਾ
- ਸੰਕਰਮਣ
- ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ
- ਨਿਰਣੇਯੋਗਤਾ
ਇਹ ਵਿਸ਼ਾ ਦਿਖਾਉਂਦਾ ਹੈ ਕਿ ਮਸ਼ੀਨਾਂ ਅਸੂਲਕ ਤੌਰ 'ਤੇ ਕੀ ਗਿਣ ਸਕਦੀਆਂ ਹਨ ਅਤੇ ਉਨ੍ਹਾਂ ਦੀਆਂ ਹੱਦਾਂ ਕਿੱਥੇ ਹਨ।