Publications récentes du TCS avec des aspects philosophiques

16

De nombreuses publications informatiques des années 1950 et 1960 contiennent des spéculations philosophiques fascinantes sur la nature de l'esprit et la signification de l'information par rapport au monde physique. Des exemples célèbres sont le "Test de Turing", le "Calcul de l'espace" de Zuse, le "It from bit" de Wheeler, etc.

Aujourd'hui, de tels thèmes sont largement couverts dans les livres de vulgarisation scientifique, mais semblent presque disparaître de publications de recherche sérieuses. Quels sont quelques exemples de publications récentes du SDC ayant un contenu ou des implications philosophiques?

reference-request soft-question philosophy user36322
la source
4
Après avoir lu la question, le papier des cinq mondes d' Impagliazzo est venu à l'esprit ... "Algorithmica: ... En bref, dès qu'un algorithme réalisable pour un problème de PNJ sera trouvé, la capacité des ordinateurs deviendra celle actuellement décrite dans la science-fiction. " ; "Pessiland: ... les progrès seront comme dans notre monde: progressés lentement grâce à une compréhension plus complète de la situation réelle et des compromis en utilisant des heuristiques insatisfaisantes ... ". Mais il est un court sondage sans profonde analyse de l'impact de l' un des scénarios sur le monde physique.
Marzio De Biasi
2
... et aussi le NKS de Wolfram est venu à l'esprit (maintenant le livre est sous mon écran de PC, contribuant à la santé de mes yeux) ... selon l'auteur (et le titre), ses implications philosophiques sont profondes.
Marzio De Biasi du
Le domaine de la pseudo-aléatoire donne une perspective philosophique intéressante sur le hasard. Je ne peux cependant pas pointer vers un seul papier.
Thomas soutient Monica
1
Probably Approximately Correct , de L. Valiant, touche aux aspects philosophiques, IIRC.
Clement C.

Réponses:

6

une partie de ce à quoi vous faites référence est couverte par une rubrique générale connue sous le nom de «physique numérique» ou philosophie numérique qui a un fil conducteur de recherche en physique, bien que pas toujours courant.

un exemple notable d'un article / enquête TCS avec des angles / analyses philosophiques majeurs

Un autre domaine / possibilité clé que vous mentionnez est l'IA, qui s'est généralement détachée de la recherche sur le TCS telle qu'elle est pratiquée dans le monde universitaire et est maintenant considérée comme plus appliquée ou plus abstraite / spéculative, et peu de chercheurs franchissent cette lacune, mais il existe de nombreux livres sur le sujet. par des chercheurs respectés frôlant la philosophie. par exemple, récemment

vzn
la source
6

L'article, Knowledge, Creativity and P versus NP par Avi Wigderson est une excellente exposition des implications du problème P vs NP sur la question philosophique de l'automatisation de la créativité.

Mohammad Al-Turkistany
la source