Loading AI tools
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].
Cet article est une ébauche concernant une personnalité américaine, un physicien et l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
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.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
