Norman Margolus

physicien et informaticien américain

Norman H. Margolus (né en 1955)[1] est un physicien et informaticien canado-américain, connu pour son travail sur les automates cellulaires et le calcul réversible[2].

Norman Margolus
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
Maître
Edward Fredkin (en)Voir et modifier les données sur Wikidata
Directeur de thèse
Edward Fredkin (en)Voir et modifier les données sur Wikidata
Site web

Il est un chercheur affilié au Laboratoire d'informatique et d'intelligence artificielle du Massachusetts Institute of Technology[3].

Norman Margolus est connu pour avoir inventé l'automate cellulaire de blocs (en). Il s'est servi de ces travaux pour simuler des ordinateurs boule de billard (en) sur plusieurs types d'automates cellulaires réversibles, y compris des types d'automates cellulaires de bloc et d'automate cellulaire de second ordre (en)[2],[4],[5]. Ce dernier type d'automate cellulaire a été inventé par Edward Fredkin (en), celui qui supervisa la thèse de doctorat en physique que Margolus obtint du MIT en 1987[6].

Il fut l'un des organisateurs d'une réunion de recherche fondamentale sur les liens entre la physique et la théorie de la calculabilité, qui eut lieu à Mosquito Island en 1982[7]. On lui doit, en collaboration avec Lev B. Levitin, le théorème de Margolus-Levitin.

Notes et références

modifier
  1. Année de naissance telle que donnée dans l'index de A New Kind of Science, Stephen Wolfram, Wolfram Media, (ISBN 1-57955-008-8)
  2. a et b Julian Brown, (2002), Minds, Machines, and the Multiuniverse: The Quest for the Quantum Computer, Simon and Schuster, pp. 74–76, (ISBN 978-0-7432-4263-9)
  3. CSAIL directory, accessed 2011-02-03.
  4. N. Margolus, (1984), "Physics-like models of computation", Physica D, 10: 81–95, doi:10.1016/0167-2789(84)90252-5. Reprinted in Wolfram, Stephen, ed. (1986), Theory and Applications of Cellular Automata, Advanced series on complex systems, 1, World Scientific, pp. 232–246
  5. Joel L. Schiff, (2008), "4.2.1 Partitioning Cellular Automata", Cellular Automata: A Discrete View of the World, Wiley, pp. 115–116
  6. « Physics and Computation » Norman H. Margolus, (1987), Ph.D. thesis, Massachusetts Institute of Technology [PDF]
  7. E. Regis, (1988), Who Got Einstein's Office?: Eccentricity and Genius at the Institute for Advanced Study, Basic Books, p. 239, (ISBN 978-0-201-12278-7)