Automaten und Berechenbarkeit
परिचय
यह विषय बताता है कि मशीनें मूल रूप से क्या गणना कर सकती हैं और उनकी सीमाएँ कहाँ हैं।
शब्द
- सीमित ऑटोमेटन
- अवस्था
- संक्रमण
- ट्यूरिंग मशीन
- निर्णेयता
यह विषय बताता है कि मशीनें मूल रूप से क्या गणना कर सकती हैं और उनकी सीमाएँ कहाँ हैं।