En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

A geometric theory of algorithms

Sélection Signaler une erreur
Multi angle
Auteurs : Seiller, Thomas (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : In this programmatic talk, we will sketch both a conceptual and formal framework for reasoning about the notion of algorithm. This framework will arise from the analysis we will make of the relationships existing between the notion of algorithm and other similar (but still different) notions, like that of computation and that of program. We will first show that the Turing-Church thesis concerning effective computability is not sufficient to capture the notion of algorithm, as it identifies programs which are intensionally different. We will then show the limits of the existing models of computation in capturing some basic construction processes that we are willing to call algorithmic. In order to solve this problem, we propose a formalisation of the notion of model of computation on the base of which we claim that the notion of algorithm could eventually be analyzed. This approach centered around the dynamics of program execution, reconciles the more mechanical view of computation (such as formalized by Turing machines and automata) with the logical view - as it in particular stems from a generalization of Jean-Yves Girard's Geometry of Interaction programme.

Codes MSC :
00A30 - Philosophy of mathematics [See also 03A05]
03B47 - Substructural logics
03B70 - Logic of programming, See also {68Q55, 68Q60}
37N99 - None of the above
68Q05 - Models of computation (Turing machines, etc.)
68Q10 - Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 21/02/2022
    Date de captation : 11/02/2022
    Sous collection : Research School
    arXiv category : Logic in Computer Science ; Dynamical Systems
    Domaine : Computer Science ; History of Mathematics ; Logic and Foundations ; Mathematics in Science & Technology
    Format : MP4 (.mp4) - HD
    Durée : 00:49:42
    Audience : Researchers ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2022-02-11_Seiller.mp4

Informations sur la Rencontre

Nom de la rencontre : Logic and transdiciplinarity: Mathematics/Computer Science/ Philosophy/Linguistics / La Logique et la transdisciplinarite : Maths/Info/Philo/Linguistique
Organisateurs de la rencontre : Quatrini, Myriam ; Tortora de Falco, Lorenzo ; Vaux Auclair, Lionel
Dates : 07/02/2022 - 11/02/2022
Année de la rencontre : 2022
URL Congrès : https://conferences.cirm-math.fr/2687.html

Données de citation

DOI : 10.24350/CIRM.V.19887403
Citer cette vidéo: Seiller, Thomas (2022). A geometric theory of algorithms. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19887403
URI : http://dx.doi.org/10.24350/CIRM.V.19887403

Voir aussi

Bibliographie



Imagette Video

Sélection Signaler une erreur