Machines de Turing et automates cellulaires. Du trait gravé au très animé
Corges Charles - Delahaye Jean-Paul
ELLIPSES
A la question posée par David Hilbert en 1900, reprise par Max Newman. sous la forme: "Existe-t-il un procédé mécanique qui permette de savoir si une proposition mathématique est démontrable ou non?", Alan Turing répondit en 1936 en inventant une machine abstraite qui porte son nom, d'une simplicité maximale, qui imprime ou lit des traits dans les cases alignées d'un ruban de papier sans fin. L'auteur propose de le suivre dans l'analyse très fine du fonctionnement de cette machine en décomposant les procédés de l'arithmétique élémentaire en ses mécanismes les plus fondamentaux jusqu'à la limite du possible. Il amène le lecteur petit à petit, en le prenant par la main, vers des calculs de plus en plus élaborés cernant, ce faisant la notion de fonctions effectivement calculables. Il montre dans le détail qu'une telle machine jouit de la propriété d'universalité: elle est capable d'exécuter tout calcul imaginable que l'homme peut spécifier à l'aide d'un algorithme, c'est-à-dire une suite finie et discrète de règles: elle est capable de simuler toute autre machine de Turing, mais son inventeur a prouvé qu'il n'en est aucune qui puisse en prédire l'arrêt, ce qui constitue une réponse négative à la question de Hilbert. C'est cette machine universelle qui est réellement le prototype de l'ordinateur moderne. Dans la deuxième partie de l'ouvrage, appelé à observer l'évolution des configurations prises par le ruban bidimensionnel d'une machine de Turing dotée d'un mode de lecture étendu, le lecteur se trouve invité à pénétrer dans l'univers des automates cellulaires. Il s'agit de systèmes mathématiques dynamiques faits d'éléments identiques très simples dont le comportement s'avère complexe, voire totalement imprévisible, alors même qu'il est spécifié en ternies de relations locales très élémentaires. Le lecteur découvrira alors toute une panoplie d'automates cellulaires dont certains dessinent des "tapisseries" parmi lesquelles il en est qu'une possible remontée dans le temps détisse, tandis que d'autres automates réputés structurés se présentent comme autant de dispositifs de traitement universels avec des circuits logiques. Il fera connaissance avec des automates à partition qui modélisent un procédé de calcul fondé sur le phénomène de collision et qui reflète selon les règles adoptées le comportement de différents gaz idéaux et rend compte de divers phénomènes physiques. Allant plus loin, il abordera la catégorie d'automates cellulaires qui imitent la nature, les uns parce qu'ils sont capables de s'autorépliquer, les autres parce qu'ils reproduisent le phénomène d'émergence de l'intelligence en essaim des insectes sociaux. Ainsi, à suivre le parcours de la machine de Turing tout au long de ce livre, le lecteur aura rencontré deux mécanismes de calcul, l'un dans lequel on distingue la partie structurelle et les données appelées à évoluer, l'autre où fonctions de traitement et de rangement sont intimement liées dans une même cellule mémoire dynamique et sont soumises aux mêmes lois granulaires.
55,00 €
Disponible sur commande
EAN
9782729837723
Caractéristiques
EAN | 9782729837723 |
---|---|
Titre | Machines de Turing et automates cellulaires. Du trait gravé au très animé |
Auteur | Corges Charles - Delahaye Jean-Paul |
Editeur | ELLIPSES |
Largeur | 190mm |
Poids | 952gr |
Date de parution | 10/04/2008 |
Nombre de pages | 492 |
Emprunter ce livre | Vente uniquement |
Autres livres par l'auteur de " Machines de Turing et automates cellulaires. Du trait gravé au très animé " (Corges Charles - Delahaye Jean-Paul)
-
Delahaye Jean-Paul - Barbier Christophe - Durand FLe conseiller principal d'éducation. De la vie scolaire à la politique éducative, 3e édition42,00 €
-
Kalla Karim Stéphane - Delahaye Jean-PaulLes frontières du corps & de l'espace. La métaphysique de Newton19,00 €
-
Seelig Michel - Delahaye Jean-PaulCésar et Dieu. Deux millénaires de relations entre cultes et pouvoir28,50 €
-
Delahaye Jean-PaulLes mathématiciens se plient au jeu. Du poker à l'origami, 20 enquêtes ludiques24,00 €
-
Delahaye Jean-Paul - Weixler FrédériqueLe décrochage scolaire. Entre parcours singuliers et mobilisation collective, un défi pour l'école37,00 €
-
Dans la même catégorie ( Mathématiques )
-
Horgnies Matthieu - Darque-Ceretti Evelyne - FeldeLes scientifiques célèbres en mathématiques et sciences physiques. D'Archimède à Alan Turing26,00 €
-
Bornsztein Pierre - Budzinski Thomas - Jugé VincenOlympiades internationales de mathématiques 2006-202132,00 €
-
Duverney Daniel - Bouton Gilles - Bouton Pascale -Toutes les mathématiques. Première année de classes préparatoires scientifiques MPSI, MP2I, PCSI, PT45,00 €
Ma liste d’envies
Derniers articles ajoutés
Il n’y a aucun article dans votre liste d’envies.
- Commande avant 16h : Demain dans la boîte aux lettres !
- Livraison dès 3,50 €
- Retrait gratuit
- Paiement 100% sécurisé
4,6/5 - ⭐⭐⭐⭐⭐
2448 Avis - Source Google