¿Cuál es la conexión entre la teoría de conjuntos avanzada y la informática teórica?

Los grandes axiomas cardinales prueban nuevos teoremas de la aritmética, cada uno afirma la consistencia de una torre de teorías más débiles. En este sentido, debe pensar en esto como una iteración ordinal de agregar “esta teoría es consistente” una y otra vez comenzando con una teoría débil. Para que la teoría resultante sea un sistema axiomático que merece el nombre, el ordinal de iteración debe ser computable.

El nombramiento de ordinales computacionales cada vez más grandes es una tarea en la teoría de la computación, es el estudio de la notación O de Kleene. Este proyecto está poco enfatizado, pero es equivalente en ciencias de la computación a la torre de axiomas infinitos. Los aspectos superinfinitarios son un arenque rojo total y dificultan la comprensión del contenido de estos axiomas. Estos axiomas solo intentan extender el rango de ordinales computables que puede probar que están bien fundados agregando nuevas capas conceptuales, pero lo hacen en el lugar intuitivo incorrecto, en la parte superior de la jerarquía de teoría de conjuntos, en lugar de dentro del cómputo contable contable ordinales

No creo que haya muchos. La informática teórica no está tan interesada en objetos muy infinitos.

More Interesting

Apelo en matemáticas pero quiero obtener un título de CS porque me encanta la programación. ¿Qué tengo que hacer? ¿Hay alguna alternativa?

¿La comunidad académica evita los intentos de resolver un problema NP-difícil en tiempo polinómico?

¿Cuáles serían las implicaciones para el campo de la teoría de la complejidad si se encontrara un algoritmo de tiempo polinomial alto para un problema NP-difícil?

Amo las matemáticas y la programación; Sin embargo, tuve un primer semestre con advertencia de libertad condicional académica. ¿Puedo salir de mi pasión?

¿Existe alguna arquitectura de computadora basada en el cálculo lambda (en lugar de la máquina de Turing)?

¿Cuál es la mejor manera de resolver una matriz de 5 × 5?

¿Puede C (lenguaje de programación) tratar con grandes números?

¿Puede una máquina de estados finitos ser universal?

Mi hijo obtuvo una maestría en matemáticas en Hyderabad BITS. También tiene una beca completa más un estipendio en el CMI (BSc. Matemáticas + ciencias de la computación). ¿Por cuál debemos ir?

¿Cuál es el tipo de datos de optimización de memoria más apropiado en Matlab para importar un archivo de audio que tiene un valor máximo de 0.495971679687500 y el valor mínimo es -0.488983154296875?

Una máquina de Turing tiene una cantidad infinita de memoria, que no es posible en la vida real. ¿Por qué sigue siendo un buen modelo?

¿Por qué este bucle, usado para agregar caracteres adyacentes en un vector, produce una salida extraña?

Si las computadoras no pueden calcular números flotantes con precisión, ¿cómo funcionan las calculadoras y las computadoras científicas?

¿Es la 'prueba' del teorema de Demorgan dada en los libros de texto una 'prueba' o una 'verificación'?

¿Cómo saber si un conjunto es regular o no?