Publicaciones recientes de TCS con aspectos filosóficos

16

Muchas publicaciones de ciencias de la computación de las décadas de 1950 y 1960 contienen especulaciones filosóficas fascinantes sobre la naturaleza de la mente y el significado de la información en relación con el mundo físico. Ejemplos famosos son la "Prueba de Turing", el "Espacio de cálculo" de Zuse, "It from bit" de Wheeler, etc.

Hoy en día, estos temas están ampliamente cubiertos en los libros de ciencia populares, pero parecen haber desaparecido de publicaciones de investigación serias. ¿Cuáles son algunos ejemplos de publicaciones recientes de TCS con contenido filosófico o implicaciones?

usuario36322
fuente
44
Después de leer la pregunta, se me ocurrió el artículo de Five Worlds de Impagliazzo ... "Algoritmica: ... En resumen, tan pronto como se encuentre un algoritmo factible para un problema de NPC, la capacidad de las computadoras se convertirá en la representada actualmente en la ciencia ficción " . ; "Pessiland: ... El progreso será como en nuestro mundo: hecho lentamente a través de una comprensión más completa de la situación del mundo real y los compromisos mediante el uso de heurística insatisfactoria ... ". Pero es una encuesta corta sin un análisis profundo del impacto de uno de los escenarios en el mundo físico.
Marzio De Biasi
2
... y también me vino a la mente el NKS de Wolfram (ahora el libro está bajo el monitor de mi PC, lo que contribuye a la salud de mis ojos) ... según el autor (y el título), sus implicaciones filosóficas son profundas.
Marzio De Biasi
El campo de la pseudoaleatoriedad ofrece una interesante perspectiva filosófica sobre la aleatoriedad. Sin embargo, no puedo señalar ningún papel.
Thomas apoya a Mónica el
1
Probablemente Aproximadamente Correcto , por L. Valiant, toca aspectos filosóficos, IIRC.
Clemente C.

Respuestas:

6

Algo de lo que se refiere está cubierto bajo un título general conocido como "física digital" o filosofía digital que tiene un hilo continuo de investigación en física, aunque no siempre es la corriente principal.

Un ejemplo notable de un documento / encuesta de TCS con ángulos / análisis filosóficos importantes

Otra área / posibilidad clave que menciona es la IA, que generalmente se ha separado de la investigación de TCS como se practica en la academia y ahora se considera más aplicada o más abstracta / especulativa, y pocos investigadores cruzan esa brecha, pero hay muchos libros sobre el tema por investigadores respetados que rayan en lo filosófico. por ejemplo, recientemente

vzn
fuente
6

El artículo, Knowledge, Creativity and P versus NP de Avi Wigderson es una excelente exposición de las implicaciones del problema P vs NP en la cuestión filosófica de la automatización de la creatividad.

Mohammad Al-Turkistany
fuente