Machines de Turing et automates cellulaires
Du trait gravé au très animé
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 [...]
[lire le résumé du livre]
Editeur : Ellipses
Date parution : 04/2008sous 4 à 8 jours
CB Google/Apple Pay, Chèque, Virement
Quel est le sujet du livre "Machines de Turing et automates cellulaires"
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.
En suivant ce lien, retrouvez tous les livres dans la spécialité Classes prépas.Sommaire et contenu du livre "Machines de Turing et automates cellulaires - Du trait gravé au très animé"
L'effet de serrePrévoir le climat
Quel climat demain ?
Les impacts sur l'homme
Qui provoque l'effet de serre ?
Relever le défi climatique
Un jour à la cour
La chasse est ouverte
Sur les traces de Copernic
Le bretzel de carême et le mythe des épicycles
" Enrichi des notes d'une personne illustre "
L'heure de vérité
La Wittich connection
Plus les livres sont gros, plus ils tiennent longtemps
Jeux interdits
Le centre de l'Univers
Le collège invisible
Les influences des planètes
Des dames sophistiquées
Le rideau de fer, avant et après
En refermant le Census
VERS UNE MEDECINE SCIENTIFIQUE
De la Préhistoire à la Renaissance
Les débuts de la médecine scientifique à l'âge classique
La médecine scientifique au XIXe siècle
La médecine scientifique au XXe siècle
QUATRE ETUDE DE CAS
Ignaz Semmelweis et la fièvre puerpérale
Barry Marshall et Robin Warren Helicobacter Pylori et les ulcères d'estomac
La controverse Pasteur-Pouchet sur la génération spontanée
Histoire d'une pathologie mentale : l'autisme
L'abord raisonné des perversités sexuelles
Structure clinique et pédophilie
Abord clinique de la pédophilie
Destin des protagonistes
L'enfant érotisé dans la civilisation
Difficultés spécifiques de l'intervention sociale
LIEU DE VIE ET INCIDENCES SUR LA SANTE
Le choix du lieu de vie
Les différents modes d'intoxication ou d'allergies
Les principaux contaminants et allergisants
LES TOXIQUES LIES A LA CONSTRUCTION, L'ISOLATION ET LA DECORATION
Faire les bons choix dans les matériaux principaux
Le chauffage et la ventilation
L'électricité
La plomberie et l'assainissement
La pré-décoration
La maison bioclimatique saine idéale ?
Les mouvements du squelette - de l'enclenchement de la marche à la vitesse de croisière
Activités des muscles pendant le cycle de marche
Rôle du pied pendant la phase d'appui au sol
Posture, équilibre et locomotion - bases neurophysiologiques
Repères normatifs pour l'observation de la marche
Présentation des systèmes d'analyse de la marche
Coût énergétique de la marche
Analyse de la marche de l'hémiplégique adulte
L'enfant - mise en place ontogénétique des caractères du squelette bipède
L'enfant - acquisition de la marche
L'enfant - apport de l'analyse quantifiée de la marche (AQM) à la prise de décision chirurgicale
Le membre inférieur et le pied du sportif (course, sauts et impulsions)
L'AMENAGEMENT ET L'EQUIPEMENT DE L'ESPACE RURAL
Le développement et l'aménagement de l'espace rural
L'aménagement foncier rural
Les associations foncières
Les sociétés d'aménagement foncier et d'établissement rural
Les équipements et les travaux de mise en valeur
Les chemins ruraux et les chemins d'exploitation
Les experts fonciers et agricoles et les experts forestiers
SANTE PUBLIQUE VETERINAIRE ET PROTECTION DES VEGETAUX
Dispositions communes
La garde et la circulation des animaux et des produits animaux
La lutte contre les maladies des animaux
Le contrôle sanitaire des animaux et des aliments
L'exercice de la médecine et de la chirurgie des animaux
La protection des végétaux
L'agence française de sécurité sanitaire des aliments
Dispositions particulières aux départements d'Outre-Mer ainsi qu'à Mayotte et Saint-Pierre-et-Miquelon
L'EXPLOITATION AGRICOLE
Dispositions générales
Les différentes formes juridiques de l'exploitation agricole
La politique d'installation et le contrôle des structures et de la production
Financement des exploitations agricoles
Exploitations agricoles en difficulté
Calamités agricoles et assurance de la production agricole
BAUX RURAUX
Statut du fermage et du métayage
Bail à cheptel
Bail à domaine congéable
Bail à complant
Bail emphytéotique
Dispositions particulières au statut du fermage et du métayage dans les départements d'Outre-Mer et à Mayotte
Location de jardins familiaux
Contrats d'exploitation de terres à vocation pastorale
Du tribunal paritaire des baux ruraux
ORGANISMES PROFESSIONNELS AGRICOLES
Du réseau des chambres d'agriculture
Sociétés coopératives agricoles
Sociétés d'intérêt collectif agricole
Sociétés mixtes d'intérêt agricole
Organisations de producteurs et comités économiques agricoles
Jardins familiaux
Dispositions applicables à Mayotte
Dispositions applicables à la Nouvelle-Calédonie
PRODUCTION ET MARCHES
Dispositions générales
Les organismes d'intervention
Les accords interprofessionnels agricoles
La valorisation des produits agricoles, forestiers ou alimentaires et des produits de la mer
Les productions animales
Les productions végétales
Dispositions pénales
Dispositions applicables à certaines collectivités territoriales
Observatoire des distorsions
DISPOSITIONS SOCIALES
Réglementation du travail salarié
Organisation générale des régimes de protection sociale des professions agricoles
Protection sociale des personnes non salariées des professions agricoles
Protection sociale des personnes salariées des professions agricoles
Accidents du travail et maladies professionnelles
Dispositions spéciales
Organismes d'assurance et de réassurance mutuelles agricoles
ENSEIGNEMENT, FORMATION PROFESSIONNELLE ET DEVELOPPEMENT AGRICOLES- RECHERCHE AGRONOMIQUE
Enseignement et formation professionnelle agricoles
Développement agricole
Recherche agronomique et vétérinaire
Dispositions particulières à Mayotte
DISPOSITIONS COMMUNES
Principes généraux
Information et participation des citoyens
Institutions
Associations de protection de l'environnement
Dispositions financières
MILIEUX PHYSIQUES
Eau et milieux aquatiques
Air et atmosphère
ESPACES NATURELS
Inventaire et mise en valeurs du patrimoine naturel
Littoral
Parcs et réserves
Sites
Paysages
Accès à la nature
FAUNE ET FLORE
Protection de la faune et de la flore
Chasse
Pêche en eau douce et gestion des ressources piscicoles
PREVENTION DES POLLUTIONS, DES RISQUES ET DES NUISANCES
Installations classées pour la protection de l'environnement
Produits chimiques et biocides
Organismes génétiquement modifiés
Déchets
Dispositions particulières à certains ouvrages ou installations
Prévention des risques naturels
Prévention des nuisances sonores
Protection du cadre de vie
Installations nucléaires
DISPOSITIONS APPLICABLES EN NOUVELLE-CALEDONIE, EN POLYNESIE FRANCAISE, A WALLIS-ET-FUTUNA, DANS LES TERRES AUSTRALES ET ANTARCTIQUES FRANCAISES ET A MAYOTTE
Dispositions applicables en Nouvelle-Calédonie
Dispositions applicables en Polynésie française
Dispositions applicables à Wallis-et-Futuna
Dispositions applicables dans les terres australes et antarctiques françaises
Dispositions applicables à Mayotte
PROTECTION DE L'ENVIRONNEMENT EN ANTARCTIQUE
Mise en œuvre du protocole au traité sur l'antarctique, relatif à la protection de l'environnement signé à Madrid le 4 octobre 1991
Bases anatomiques
Troubles attentionnels et état confusionnel
Syndromes frontaux
Aphasies et troubles associés
Troubles du traitement spatial
Agnosies visuelles et agnosie tactile
Troubles mnésiques
Syndromes calleux
Syndromes démentiels
Examen critique neurocomportemental
Intérêt des médiations corporelles en psychosomatique
Élaboration de projets thérapeutiques en fonction des problématiques spécifiques en psychosomatique
La médiation corporelle dans le soin, aspects théoriques et dimension existentielle
Le corps comme étayage identitaire
Place du transfert dans les thérapies à médiation corporelle, l'exemple de l'hypnose et la question des évaluations
Le point de vue du psychiatre, la médiation corporelle change-t-elle la prise en charge des patients ?
Applications pratiques en fonction des problématiques spécifiques
Introduction des médiations corporelles et artistiques dans le soin et l'approche préventive
Place du corps dans les thérapies verbales
Usages de l'hypnose et place de la relation avec le patient
La médiation corporelle dans le soin de l'enfant
L'épreuve de droit hospitalier dans les concours de la fonction publique
Les grandes réformes hospitalières
L'organisation interne de l'établissement public de santé
Le directeur d'hôpital
Les personnels de l'établissement public de santé
L'environnement extérieur de l'établissement public de santé
Le financement de l'établissement public de santé
Le service public hospitalier
Patrimoine naturel et biodiversité
Agriculture et eau
Transports et urbanisme
Energie et bâtiment
Pollutions et déchets
Climat et développement durable
Economie et consommation
Droit et citoyenneté
Le système solaire
Le ciel des Anciens
La découverte du système solaire
Le plan du système solaire
Histoire du système solaire
Le Soleil
Qu'est-ce qu'une planète ? Les planètes telluriques
Les géantes gazeuses
Les planètes naines
Les petits corps
La Voie lactée
Un vaste ensemble d'étoiles
Vie et mort des étoiles
Les autres planètes de la Voie lactée
L'Univers extragalactique
Le Groupe local
Les galaxies
Les théories d'évolution de l'Univers
Le XXIe siècle sera-t-il celui des paysans ?
Folie des vaches, folie des hommes ?
Une grande envie de modernité
La métamorphose agro-industrielle
La pire des politiques ou la politique du pire ?
Les syndicats agricoles face à la mutation écologique
La bataille pour l'agriculture du futur
Nourrir la planète sans la détruire
Présentation des épreuves
Exercices d'entraînement et épreuves de type concours corrigés
Les épreuves de personnalité
Symbolique paléolithique et machine de Turing
Machine de Turing : généralités et utilitaires
L'arithmétique des bâtons
Calculabilité et récursivité primitive
La fonction d'Ackermann
Turing-calculabilité et récursivité non primitive
Indécidabilité
Les automates cellulaires : caractérisation
Voisinage de von Neumann
Le voisinage de Moore
Le voisinage de Margolus
Le monde des fourmis
Autoréplication et vie artificielle
