Inhoudsopgave:
Definitie - Wat betekent Theory of Computation?
In de informatica biedt de computertheorie een soort 'uniforme veldtheorie' over hoe computers werken. Het maakt gebruik van de elementen van de automatische theorie, de berekenbaarheidstheorie en de theorie van de complexiteit van de computer om de aard van computerproblemen te begrijpen en hoe computerbewerkingen worden uitgevoerd.
Techopedia legt uit Theory of Computation
Verschillende hulpmiddelen functioneren als onderdeel van de berekeningstheorie, waaronder een alfabet dat wordt gedefinieerd als de eindige leden van een bepaalde stringmogelijkheid - en verschillende modellen zoals het Turing-model. Over het algemeen gaat de berekeningstheorie over de efficiëntie van algoritmen en de moeilijkheid van computerproblemen. De automaatbenadering kan een systeem evalueren op een bepaalde basis van abstractie, waarbij een berekenbaarheidstheorie zich meer kan richten op de wiskunde van een algoritme. Met behulp van alle aspecten van een collectieve benadering van computertheorie kunnen professionals echt ingaan op wat het betekent om een bepaald probleem met de berekening te 'oplossen'.
