logo móvil
Contáctanos

Computación y hipercomputación

Autores: Powell, Andrew

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro