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