From Algorithms to Computations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

From Algorithms to Computations

Résumé

The purpose of this talk is to single out some physical assumptions that commonly underpin physical computation, several models of computation (discrete and continuous) as well as the notion of "algorithm" itself. In particular, it is argued that scientific representation is inextricably intertwined with physical computation, and so necessary conditions for the former are also necessary conditions for the latter (and for computation in general). I discuss some physical situations where such conditions are violated and show that uncomputability results arise in such situations as well.
Fichier non déposé

Dates et versions

hal-03765211 , version 1 (31-08-2022)

Identifiants

  • HAL Id : hal-03765211 , version 1

Citer

Philippos Papayannopoulos. From Algorithms to Computations: Physical Assumptions and Limitations. Philosophical and Historical Perspectives on Computation and Physics, May 2022, Paris, France. ⟨hal-03765211⟩
37 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More