Norman Margolus

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

Biographie

Naissance	1955
Nationalité	américaine
Formation	Massachusetts Institute of Technology Université de l'Alberta
Activités	Physicien, informaticien

Autres informations

Maître	Edward Fredkin (en)
Directeur de thèse	Edward Fredkin (en)
Site web	people.csail.mit.edu/nhm

modifier - modifier le code - modifier Wikidata

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.