Tartalomjegyzék:
Meghatározás - Mit jelent a számítás elmélete?
A számítástechnikában a számítás elmélete egyfajta „egységes terepi elméletet” biztosít a számítógépek működéséről. Az automatikus elmélet, a kiszámíthatóság elmélete és a számítási komplexitás elmélete elemeit használja a számítási problémák természetének és a számítási műveletek végrehajtásának megértéséhez.
A Techopedia magyarázza a számítás elméletét
Különböző eszközök működnek a számítás elméletének részeként, beleértve az ábécét, amelyet egy adott karakterlánc-lehetőség véges tagjaiként határoznak meg, és a különböző modelleket, például a Turing-modellt. Általában véve a számítás elmélete az algoritmusok hatékonyságával és a számítási problémák nehézségével foglalkozik. Az automata megközelítés a rendszert egy bizonyos absztrakciós alapon tudja értékelni, ahol a kiszámíthatóság elmélete nagyobb hangsúlyt fektethet egy algoritmus matematikájára. A számítási megközelítés kollektív elméletének valamennyi aspektusát felhasználva a szakemberek valóban átgondolhatják, mit jelent egy adott probléma számításokkal történő „megoldása”.
