Una GPU y una máquina de Turing son dos tipos diferentes de cosas. Una GPU moderna es una arquitectura o dispositivo para realizar clases especializadas de computación de alto rendimiento. Una máquina de Turing es una abstracción conceptual para pensar en la computabilidad. Por lo tanto, hay dos maneras de pensar sobre esta pregunta: 1) ¿Es una arquitectura GPU moderna similar a la descripción de una máquina de Turing, y 2) Son las GPU y las máquinas de Turing equivalentes con respecto a la computabilidad. IE, ¿hay algo que puedas calcular con una máquina Turing que no puedas calcular con una GPU moderna o viceversa?
La respuesta a 1 es no, la descripción simple de una máquina Turing (una cinta, un cabezal de “lectura-escritura” controlado por una máquina determinista de estado finito) es muy diferente a una GPU moderna, que utiliza, por ejemplo, cantidades masivas de paralelismo (por ejemplo, muchas cabezas de “lectura-escritura”, muchas cintas diferentes, muchas máquinas de estados finitos deterministas diferentes). Entonces se ven muy diferentes.
Sin embargo, a pesar de que se ven muy diferentes, las GPU modernas son equivalentes a Turing, lo que significa que cualquier cosa que una CPU pueda computar también puede ser calculada por una máquina de Turing y viceversa.
¿Son las GPU modernas máquinas de Turing?
Related Content
¿Cómo funciona el motor de búsqueda Omnity?
¿Cuándo tenemos un corte mínimo único en una red de flujo?
More Interesting
¿La comprensión de nuestro universo está limitada por la potencia informática?
¿Qué se entiende por ejecución, instalación, bat.exe, BCD, arranque, etc.?
¿Cómo detectan las cámaras de vigilancia del aeropuerto un comportamiento sospechoso?
¿Qué es un DEBE tener habilidades para un desarrollador de aprendizaje automático?
¿Cuál es la necesidad de la computación paralela?
¿Qué es la máquina de nebulización?
¿Cuáles son ejemplos de problemas que se creía que eran NP completos pero que en realidad son P?
¿Sería posible hacer que la informática sea más rápida mediante la dilatación del tiempo?