Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Jerarquía aritmética

Índice Jerarquía aritmética

La jerarquía aritmética, o jerarquía de Kleene clasifica ciertos conjuntos basándose en la complejidad de las fórmulas que los definen.

12 relaciones: Aritmética de segundo orden, Axiomas de Peano, Cuantificador, Espacio de Baire, Espacio de Cantor, Función característica, Jerarquía, Jerarquía analítica, Número natural, Recursión, Relación de equivalencia, Teoría de la computabilidad.

Aritmética de segundo orden

En la lógica matemática, la aritmética de segundo orden es una colección de sistemas axiomáticos que formalizan los números naturales y sus subconjuntos.

¡Nuevo!!: Jerarquía aritmética y Aritmética de segundo orden · Ver más »

Axiomas de Peano

Los axiomas de Peano o postulados de Peano son un sistema de axiomas de segundo orden para la aritmética ideados por el matemático Giuseppe Peano en el, para definir los números naturales.

¡Nuevo!!: Jerarquía aritmética y Axiomas de Peano · Ver más »

Cuantificador

En lógica formal, un cuantificador es una expresión que indica la cantidad de veces que un predicado o propiedad P se satisface dentro de una determinada clase (por ejemplo, pertenencia, equivalencia u orden).

¡Nuevo!!: Jerarquía aritmética y Cuantificador · Ver más »

Espacio de Baire

En topología y ramas relacionadas de las matemáticas, un espacio de Baire es un espacio topológico que, hablando intuitivamente es muy grande y tiene suficientes puntos para un cierto proceso límite.

¡Nuevo!!: Jerarquía aritmética y Espacio de Baire · Ver más »

Espacio de Cantor

En matemáticas, un espacio de Cantor, llamado así en honor a Georg Cantor, es una abstracción topológica del conjunto de Cantor: un espacio topológico es un espacio de Cantor si es homeomofo al conjunto de Cantor.

¡Nuevo!!: Jerarquía aritmética y Espacio de Cantor · Ver más »

Función característica

La función característica de una variable aleatoria o de su distribución de probabilidad es una función de variable real que toma valores complejos, que permite la aplicación de métodos analíticos (es decir, de análisis funcional) en el estudio de la probabilidad.

¡Nuevo!!: Jerarquía aritmética y Función característica · Ver más »

Jerarquía

La jerarquía es una estructura que se establece en orden a su criterio de subordinación entre personas, animales y valores.

¡Nuevo!!: Jerarquía aritmética y Jerarquía · Ver más »

Jerarquía analítica

En lógica matemática y teoría descriptiva de conjuntos, la jerarquía analítica es un análogo de alto nivel de la jerarquía aritmética.

¡Nuevo!!: Jerarquía aritmética y Jerarquía analítica · Ver más »

Número natural

En matemáticas, un número natural es cualquiera de los números que se usan para contar los elementos de ciertos conjuntos.

¡Nuevo!!: Jerarquía aritmética y Número natural · Ver más »

Recursión

La recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición.

¡Nuevo!!: Jerarquía aritmética y Recursión · Ver más »

Relación de equivalencia

En teoría de conjuntos y álgebra, la noción de relación de equivalencia sobre un conjunto permite establecer una relación entre los elementos del conjunto que comparten cierta característica o propiedad.

¡Nuevo!!: Jerarquía aritmética y Relación de equivalencia · Ver más »

Teoría de la computabilidad

La teoría de la computabilidad o teoría de la recursión es la parte de la computación que estudia los problemas de decisión que se pueden resolver con un algoritmo o equivalentemente con una máquina de Turing.

¡Nuevo!!: Jerarquía aritmética y Teoría de la computabilidad · Ver más »

Redirecciona aquí:

Jerarquia aritmetica, Jerarquia aritmética, Jerarquía aritmetica.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »