| [Visitant (58.214.*.*)]respostes [Xinès ] | Temps :2020-12-15 | En informàtica, teoria de la computabilitat: Com a branca de la teoria computacional, estudia quins problemes algorítmics es poden resoldre sota diferents models computacionals. En conseqüència, una altra part important de la teoria computacional, la teoria de la complexitat computacional considera com un problema es pot resoldre eficaçment. Hi ha tres objectes d'estudi en teoria computable: (1) problemes determinants, (2) funcions computables, i (3) càlcul de la complexitat.
La teoria de la computabilitat, també coneguda com a teoria algorítmica o teoria de la capacitat, és un dels fonaments teòrics de la informàtica. És una teoria matemàtica que estudia la naturalesa general del càlcul. La teoria de la computabilitat distingeix amb precisió entre compulsiu i no computable mitjançant la construcció de models matemàtics de computació. El procés de càlcul és el procés d'execució d'algorismes. Un dels temes importants de la teoria de la computació és la precisió del concepte intuïtiu de l'algorisme. Hi ha moltes maneres de precisar el concepte d'algorismes, un dels quals és definir ordinadors abstractes i pensar en algoritmes com a programes d'ordinadors abstractes. Les funcions que existeixen algoritmes per calcular els seus valors sovint s'anomenen funcions computables.Per tant, una funció calculable es defineix precisament com una funció que es pot programar en un ordinador abstracte per calcular el seu valor. Això us permet discutir quines funcions són computables i quines no... |
|
