¿Son las GPU modernas máquinas de Turing?

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.

More Interesting

¿Cuáles son los requisitos previos necesarios para comprender a fondo el TAOCP de Donald Knuth desde la perspectiva de un estudiante que no es CS?

Dado un grupo de nodos con solo información de sus grados individuales, ¿puedo determinar en tiempo polinómico si puedo formar un gráfico múltiple conectado a partir de ellos?

¿Quién puede decirme el método paso a paso para comenzar a aprender el aprendizaje automático desde cero, comenzar a trabajar independientemente y convertirlo como mi trabajo a tiempo completo?

¿Cómo encriptamos los datos?

¿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?

¿Los cambios que Harvey Mudd College hizo en su programa de CS para atraer a tantas mujeres serán fácilmente replicables por otras universidades?

¿Cuáles son ejemplos de problemas que se creía que eran NP completos pero que en realidad son P?

¿Cómo puede un estudiante de CS en su segundo año de ingeniería (en una universidad de nivel 3) encontrar su dominio / área de interés en ciencias de la computación?

¿Qué tecnología utiliza Netflix (y otros servicios de transmisión) para evitar que alguien capture una película o incluso tome una captura de pantalla? Soy estudiante de informática, y me molesta que no pueda entender cómo funciona.

¿Sería posible hacer que la informática sea más rápida mediante la dilatación del tiempo?