Taula de continguts:
Definició: què significa Teoria de la Computació?
En informàtica, la teoria de la computació proporciona una mena de "teoria de camps unificada" del funcionament de les computadores. Utilitza els elements de la teoria automàtica, la teoria de la computabilitat i la teoria de la complexitat computacional per comprendre la naturalesa dels problemes de computació i com es realitzen les operacions informàtiques.
Techopedia explica la teoria de la computació
Diverses eines funcionen com a part de la teoria de la computació, incloent un alfabet que es defineix com els membres finits d'una possibilitat de cadena particular - i diversos models com el model Turing. En general, la teoria de la computació tracta l’eficàcia d’algorismes i la dificultat de problemes de computació. L'enfocament de l'autòmata pot avaluar un sistema sobre una certa base de l'abstracció, on una teoria de la computabilitat es pugui centrar més en les matemàtiques d'un algorisme. Utilitzant tots els aspectes d'una teoria col·lectiva de l'enfocament de la computació, els professionals realment poden aprofundir en el que significa "resoldre" un problema particular amb la computació.
