Computación y hipercomputación
Autores: Powell, Andrew
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Computación y hipercomputación
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Diferencias
Similitudes
Computación
Hipercomputación
Complejidad
Proposiciones
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 18
Citaciones: Sin citaciones
Este documento muestra algunas de las diferencias y similitudes entre la computación y la hipercomputación, las similitudes se relacionan con la complejidad de la computación proposicional y las diferencias son las proposiciones que pueden ser decididas computacionalmente o hipercomputacionalmente. Los métodos utilizados son máquinas de Turing ordinales con programas infinitamente largos y diagonalización fuera de las clases de complejidad computacional. Los principales resultados son la caracterización de las desigualdades de complejidades de tiempo de ejecución de computadoras seriales, seriales indeterministas y paralelas, hipercomputadoras y la especificación de una jerarquía de hipercomputadoras que pueden hipercomputar las verdades de todas las proposiciones en el modelo estándar de clases de teoría de conjuntos, la jerarquía de conjuntos puros de von Neumann.
Descripción
Este documento muestra algunas de las diferencias y similitudes entre la computación y la hipercomputación, las similitudes se relacionan con la complejidad de la computación proposicional y las diferencias son las proposiciones que pueden ser decididas computacionalmente o hipercomputacionalmente. Los métodos utilizados son máquinas de Turing ordinales con programas infinitamente largos y diagonalización fuera de las clases de complejidad computacional. Los principales resultados son la caracterización de las desigualdades de complejidades de tiempo de ejecución de computadoras seriales, seriales indeterministas y paralelas, hipercomputadoras y la especificación de una jerarquía de hipercomputadoras que pueden hipercomputar las verdades de todas las proposiciones en el modelo estándar de clases de teoría de conjuntos, la jerarquía de conjuntos puros de von Neumann.