3 les relacions: Axiomes de Peano, Lògica matemàtica, Teoria de la computabilitat.
Axiomes de Peano
Els axiomes de Peano (o postulats de Peano) són un conjunt d'axiomes de segon ordre que defineixen de manera exacta la teoria dels nombres naturals.
Nou!!: Jerarquia aritmètica і Axiomes de Peano · Veure més »
Lògica matemàtica
La lògica matemàtica és la disciplina inclosa en la matemàtica que estudia els sistemes formals en relació amb la manera en què aquests codifiquen els conceptes intuïtius de demostració matemàtica i computació com una part dels fonaments de la matemàtica.
Nou!!: Jerarquia aritmètica і Lògica matemàtica · Veure més »
Teoria de la computabilitat
La teoria de la computabilitat és la part de la computació que estudia els problemes de decisió que poden ser resolts amb un algorisme o equivalentment amb una màquina de Turing.
Nou!!: Jerarquia aritmètica і Teoria de la computabilitat · Veure més »