WorldCat Identities

Mazoyer, J. (Jacques)

Overview
Works: 34 works in 52 publications in 2 languages and 154 library holdings
Roles: Editor, Author, Director
Classifications: QA267.5.C45, 511.3
Publication Timeline
.
Most widely held works by J Mazoyer
Cellular automata : a parallel model by M Delorme( Book )
11 editions published between 1998 and 2011 in English and Undetermined and held by 115 WorldCat member libraries worldwide
Cellular automata can be viewed both as computational models and modelling systems of real processes. This volume emphasises the first aspect. In articles written by leading researchers, sophisticated massive parallel algorithms (firing squad, life, Fischer's primes recognition) are treated. Their computational power and the specific complexity classes they determine are surveyed, while some recent results in relation to chaos from a new dynamic systems point of view are also presented. Audience: This book will be of interest to specialists of theoretical computer science and the parallelism challenge
A minimal time solution to the firing squad synchronization problem with only one bit of information exchanged by J Mazoyer( Book )
3 editions published in 1989 in English and held by 3 WorldCat member libraries worldwide
AUTOMATES CELLULAIRES : REVERSIBILITE ET COMPLEXITE by Bruno Durand( Book )
2 editions published in 1994 in French and held by 3 WorldCat member libraries worldwide
NOUS ETUDIONS LES AUTOMATES CELLULAIRES DEPUIS PLUSIEURS POINTS DE VUE. NOUS COMMENCONS PAR LES ENVISAGER COMME DES SYSTEMES DYNAMIQUES ET PRESENTONS UNE NOUVELLE PREUVE D'UN RESULTAT CELEBRE DU A RICHARDSON: LES AUTOMATES CELLULAIRES SONT EXACTEMENT LES FONCTIONS CONTINUES QUI COMMUTENT AVEC LES TRANSLATIONS. CETTE PREUVE NOUS PERMET D'ETUDIER LA MINIMISATION DE LA REPRESENTATION DES AUTOMATES CELLULAIRES. ENSUITE, NOUS PRESENTONS UNE CLASSIFICATION DES AUTOMATES CELLULAIRES EN FONCTION DE LEUR COMPORTEMENT LIMITE, CLASSIFICATION QUE NOUS PROUVONS ETRE PARTIELLEMENT DECIDABLE EN DIMENSION 1. NOUS MONTRONS AUSSI UNE EXTENSION EN TERMES DE PROBABILITES D'UN THEOREME DU A KAREL CULIK EN 1989. LES METHODES UTILISEES RELEVENT DE LA TOPOLOGIE ET DE LA COMBINATOIRE. LA DEUXIEME PARTIE EST PLUS TOURNEE VERS L'ALGORITHMIQUE ET LA COMPLEXITE. NOUS Y PRESENTONS DEUX REDUCTIONS DE PROBLEMES DE PAVAGES EN PROBLEMES CONCERNANT LES AUTOMATES CELLULAIRES. A L'AIDE DE CES REDUCTIONS, NOUS MONTRONS SIMPLEMENT QUE LA SURJECTIVITE DES AUTOMATES CELLULAIRES EST INDECIDABLE EN DIMENSION DEUX (THEOREME DU A JARKKO KARI EN 1989) AINSI QUE LA CO-NP-COMPLETUDE ET LA CO-NP-COMPLETUDE EN MOYENNE DES PROBLEMES DE DECISION SUIVANTS: - ETANT DONNE UN AUTOMATE CELLULAIRE EN DIMENSION 2, EST-IL BIJECTIF QUAND IL EST RESTREINT AUX CONFIGURATIONS FINIES PLUS PETITES QUE SA TAILLE? - ETANT DONNE UN AUTOMATE CELLULAIRE EN DIMENSION 2, EST-IL BIJECTIF QUAND IL EST RESTREINT AUX CONFIGURATIONS PERIODIQUES DE PERIODE INFERIEURE A SA TAILLE?
Caen '97 ( Book )
3 editions published in 1999 in English and held by 3 WorldCat member libraries worldwide
Automates cellulaires structures by Nicolas Ollinger( Book )
1 edition published in 2002 in French and held by 2 WorldCat member libraries worldwide
Les automates cellulaires fournissent un cadre agréable et uniforme pour aborder une des problématiques majeures de l'étude des "systèmes complexes" : comprendre comment et pourquoi des systèmes qui possèdent un comportement microscopique - local - facile à décrire peuvent avoir un comportement macroscopique - global - beaucoup plus compliqué. Depuis leur introduction dans les années 40, de nombreux travaux ont été entrepris afin de comprendre les liens existant entre les propriétés locales et globales des automates cellulaires. Ces vingt dernières années est apparue une nouvelle approche à travers la recherche de classifications pertinentes des automates cellulaires. Ainsi, de nombreuses classifications formelles ont été proposées pour mieux cerner les comportements de type "chaotique", principalement à l'aide d'outils de nature topologique. Cependant, une autre forme d'automates cellulaires complexes - les automates cellulaires pour lesquels semblent émerger des structures locales, des particules, qui interagissent selon des schémas complexes - reste peu étudiée. A notre connaissance, seuls les travaux d'I. Rapaport proposent une classification - le groupage - de nature algébrique, inspirée par cette forme de complexité. Nos travaux consistent en la généralisation de cette classification afin, d'une part, de prendre en compte certaines notions intéressantes comme l'universalité intrinsèque et d'autre part de renforcer la structure algébrique qui fait la force de cet outil - tout en conservant sa nature géométrique
Synchronization of two finite automata by J Mazoyer( Book )
2 editions published in 1992 in English and held by 2 WorldCat member libraries worldwide
signals in one dimensional cellular automata by J Mazoyer( Book )
2 editions published in 1994 in English and held by 1 WorldCat member library worldwide
CERCLES DISCRETS SUR AUTOMATES CELLULAIRES by Laure Tougne( Book )
1 edition published in 1997 in French and held by 1 WorldCat member library worldwide
DANS CETTE THESE, NOUS ETUDIONS LE PROBLEME SUIVANT: COMMENT ENGENDRER EN TEMPS REEL DES CERCLES DISCRETS PAR AUTOMATES CELLULAIRES ? IL EXISTE, DANS LA LITTERATURE, PLUSIEURS DEFINITIONS DE CERCLES DISCRETS. LEUR ETUDE NOUS PERMET TOUT D'ABORD DE METTRE EN EVIDENCE LE FAIT QUE, DANS LE PREMIER OCTANT, UN CERCLE DISCRET EST COMPOSE DE SEGMENTS VERTICAUX DONT LES EXTREMITES APPARTIENNENT A DES FAISCEAUX DE PARABOLES DISCRETES. NOUS OBSERVONS ALORS QUE CONSTRUIRE CES FAISCEAUX PAR AUTOMATE CELLULAIRE PERMET D'ENGENDRER SIMULTANEMENT UNE FAMILLE DE CERCLES DISCRETS. DANS UN PREMIER TEMPS, NOUS NOUS INTERESSONS A UNE NOUVELLE DISCRETISATION TRES PROCHE DE CELLE DE PITTEWAY, QUI CONSISTE A CONSIDERER UNE FAMILLE DE PARABOLES DISCRETES OBTENUE PAR PASSAGE AU PLANCHER D'UNE FAMILLE DE PARABOLES REELLES. NOUS METTONS TOUT D'ABORD EN EVIDENCE DES AUTOMATES CELLULAIRES CONSTRUISANT DES PARTIES DE CE FAISCEAU A PARTIR D'AUTRES PARTIES, DEPENDANT ELLES-MEMES DE LA POSSIBILITE DE CONSTRUIRE LES PREMIERES. ENSUITE, NOUS MONTRONS LA CONSTRUCTION D'UN AUTOMATE UNIQUE ENGENDRANT CE FAISCEAU DES PARABOLES DISCRETES. LA JUSTIFICATION DE CES CONSTRUCTIONS NECESSITE UNE RECURRENCE COMPLIQUEE. NOUS DECRIVONS ALORS L'AUTOMATE QUI CONSTRUIT LES CERCLES PLANCHER. ENSUITE, NOUS GENERALISONS LA CONSTRUCTION PRECEDENTE A D'AUTRES FAMILLES DE CERCLES DISCRETS. LA PREMIERE CONSIDEREE EST CELLE DES CERCLES PLAFOND. DANS CE CADRE, NOUS MONTRONS COMMENT PASSER DU FAISCEAU DE PARABOLES PLANCHER AU FAISCEAU DES PARABOLES PLAFOND. PAR AILLEURS, GRACE A UNE TECHNIQUE PUREMENT LIEE AUX AUTOMATES CELLULAIRES (LE GROUPAGE DE CELLULES), NOUS MONTRONS LA POSSIBILITE DE CONSTRUIRE PAR AUTOMATES CELLULAIRES TOUS LES CERCLES DISCRETS RAISONNABLES. NOUS COMPLETONS CE RESULTAT EN ETUDIANT LA RECONNAISSANCE DE CERCLES DISCRETS PAR AUTOMATES CELLULAIRES
Automates cellulaires un modèle de complexités by Guillaume Theyssier( Book )
1 edition published in 2005 in French and held by 1 WorldCat member library worldwide
Nous étudions le modèle des automates cellulaires en adoptant successivement deux points de vue --celui des représentations syntaxiques locales puis celui des dynamiques globales-- et en cherchant à établir des liens entre eux par différentes approches ou outils -- algébrique, combinatoire, et de la théorie de la calculabilité. Au cours de notre étude de la structure des règles de transition locales, nous introduisons une nouvelle classe d'automates (appelés automates cellulaires captifs) définie par une contrainte locale très simple. Nous établissons une loi 0-1 sur cette classe qui a pour corollaire que presque tous les automates cellulaires captifs sont intrinsèquement universels. En revanche, nous montrons qu'il est indécidable de savoir si un automate cellulaire captif est intrinsèquement universel ou pas. Dans une seconde partie, nous poursuivons l'étude des automates cellulaires en cherchant au contraire à nous affranchir le plus possible de leur représentation syntaxique pour insister sur leurs propriétés dynamiques globales. Notre problématique devient celle de la classification et de l'étude de notions de complexité selon ce point de vue global. L'outil fondamental est celui de simulation. Nous étendons les résultats de N. Ollinger sur les structures de pré-ordre (nouvelles relations de simulations et nouvelles propriétés induisant des structures d'idéal ou de filtre) et étudions également l'effet du produit cartésien sur ces structures. Nous établissons une construction qui peut s'interpréter comme un produit cartésien limite et nous permet d'exhiber des chaînes infinies croissantes de longueur omega+omega dans l'un des pré-ordres étudiés. Enfin, nous nous intéressons aux dynamiques séquentielles et aux automates cellulaires universels pour le calcul Turing. Nous construisons un treillis infini d'automates cellulaires Turing-universels qui sont tous à distance infinie de tout automate cellulaire intrinsèquement universel
Synchronization of a line of finite automata with nonuniform delays by J Mazoyer( Book )
2 editions published in 1994 in English and held by 1 WorldCat member library worldwide
Calculs et infinis by Grégory Lafitte( Book )
1 edition published in 2002 in French and held by 1 WorldCat member library worldwide
We introduce a hierarchy of notions of generalized computation. The idea is to almagamate in one concept all that we could qualify of "computability", to study those notions and ultimately to have transfer theorems between those notions. Those notions correspond also in some cases to computation models obtained by means of concrete machines. We obtain in this way a new computation model, "infinite time cellular automata", which are more homogeneous than Turing machines (lack of head). The notion of computational complexity (according to a certain notion of computation) is also generalized and studied. Finally, we obtain notions of random reals that are finer than the classical notion of Martin-Löf (or Kolmogorov) and yet more and more refinable. All of this leads to a notion of generalized Kolmogorov complexity which opens up interesting prospects
Rotations discrètes et automates cellulaires by Bertrand Nouvel( Book )
1 edition published in 2006 in French and held by 1 WorldCat member library worldwide
Influence du réseau spatial sur le comportement d'un système dynamique la fourmi de Langton by Anahi Gajardo-Schulz( Book )
1 edition published in 2001 in English and held by 1 WorldCat member library worldwide
Envoyé social ( Visual )
1 edition published in 1995 in French and held by 1 WorldCat member library worldwide
Livres anciens, sciences diverses, Dauphiné : vente lundi 26 mai 2003 à 14h15, Grenoble ( Book )
1 edition published in 2003 in French and held by 1 WorldCat member library worldwide
A six states minimal time solution to the firing squad synchronization problem by J Mazoyer( Book )
1 edition published in 1986 in English and held by 1 WorldCat member library worldwide
Beaux livres anciens du XVIe au XIXe siècle : vente lundi 27 janvier 2003 à 14h15, Hôtel des ventes de Me Pierre Blache, Grenoble ( Book )
1 edition published in 2003 in French and held by 1 WorldCat member library worldwide
AUTOMATES CELLULAIRES, INFORMATION ET CHAOS by Bruno Martin( Book )
1 edition published in 2001 in French and held by 1 WorldCat member library worldwide
EN NOUS APPUYANT SUR LES CLASSIFICATIONS DES AUTOMATES CELLULAIRES DEJA PROPOSEES, NOUS AFFINONS LA PLUS ELABOREE. GRACE A UNE MESURE SUR L'ENSEMBLE DES CLASSIFICATIONS ET A UNE PSEUDO-DISTANCE INVARIANTE PAR DECALAGE, NOUS INTRODUISONS LA NOTION DE -SENSIBILITE AUX CONDITIONS INITIALES. CELA PERMET DE MONTRER QUE CERTAINES REGLES SONT A LA FOIS CHAOTIQUES ET NON CHAOTIQUES SELON LA CONFIGURATION DE DEPART. NOUS INTRODUISONS EGALEMENT LA NOTION D'ENTROPIE APPARENTE QUI EXPRIME POURQUOI EN OBSERVANT L'EVOLUTION D'UN AUTOMATE CELLULAIRE, ON LA RESSENT COMME COMPLEXE. ENFIN, NOUS POURSUIVONS L'ETUDE DES CLASSIFICATIONS ALGEBRIQUES EXISTANTES EN METTANT EN EVIDENCE UNE LOI DE CONSERVATION DES PARTICULES DANS LA REGLE 54 DE WOLFRAM
Livres anciens : vente lundi 14 mai 2001 à 14h15, Hôtel des ventes de Maître Pierre Blache, Grenoble ( Book )
1 edition published in 2001 in French and held by 1 WorldCat member library worldwide
Caen '97 : journées d'hiver ( Book )
1 edition published in 1999 in English and held by 1 WorldCat member library worldwide
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.80 (from 0.00 for Caen '97 : ... to 0.92 for Caen '97 / ...)
Alternative Names
Mazoyer, J.
Mazoyer, Jacques
Languages
English (25)
French (12)
Covers