|
Résumé :
|
Le point sur les calculateurs universels : les deux résultats fondamentaux établis par le mathématicien Alan Turing à partir de sa définition du calcul ; explication du fonctionnement d'une machine de Turing, une machine abstraite ; l'existence d'une machine de Turing universelle (programme), exemples de dispositifs qui sont des calculateurs universels ; la participation du mathématicien John von Neumann au projet EDVAC (Electronic Discrete Variable Automatic Computer) en 1945 qui aboutit à l'architecture de von Neumann, celle des ordinateurs ; le défi lancé par la reine Christine de Suède au 17e siècle concernant l'autoréplication des machines et la réponse apportée dans les années 1950 par John von Neumann (autoréplication d'un programme) grâce à l'utilisation des automates cellulaires (modèle de calcul inventé par le mathématicien) ; les deux notions fondamentales, itération et dualité programme / données, exemple avec la structure de l'ADN ; l'intérêt de la machine universelle de Turing, la croissance des capacités technologiques pour construire les ordinateurs (loi de Moore) ; le monde numérique et l'informatique enfouie, exemple avec un lecteur de MP3 qui est un calculateur universel et un tourne-disque qui est un calculateur analogique.
|
