The Mathematics of Computing between Logic and Physics
Résumé
Do physical processes compute? And what is a computation? These questions have gained a revival of interest in recent years, due to new technologies in physics, new ideas in computer sciences (for example quantum computing, networks, non-deterministic algorithms) and new concepts in logic. In this paper we examine a few directions, as well as the problems they bring to the surface.
Origine : Fichiers produits par l'(les) auteur(s)