Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Instal·la
Accés més ràpid que el navegador!
 

Jerarquia aritmètica

Índex Jerarquia aritmètica

En lògica matemàtica, la jerarquia aritmètica o jerarquia de Kleene és una classificació de conjunts de nombres naturals (i per extensió de qualsevol tipus d'elements que es codifiquin en nombres naturals) segons la complexitat de les fórmules que els defineixen.

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 »

SortintEntrant
Hey! Estem a Facebook ara! »