Norman H. Margolus (né en 1955)Année de naissance telle que donnée dans l'index de A New Kind of Science, Stephen Wolfram, Wolfram Media, est un physicien et informaticien canado-américain, connu pour son travail sur les automates cellulaires et le calcul réversibleJulian Brown, (2002), Minds, Machines, and the Multiuniverse: The Quest for the Quantum Computer, Simon and Schuster, pp. 74–76, .
Il est un chercheur affilié au Laboratoire d'informatique et d'intelligence artificielle du Massachusetts Institute of TechnologyCSAIL directory, accessed 2011-02-03..
Norman Margolus est connu pour avoir inventé l'. Il s'est servi de ces travaux pour simuler des sur plusieurs types d'automates cellulaires réversibles, y compris des types d'automates cellulaires de bloc et d'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–246Joel L. Schiff, (2008), "4.2.1 Partitioning Cellular Automata", Cellular Automata: A Discrete View of the World, Wiley, pp. 115–116. Ce dernier type d'automate cellulaire a été inventé par , celui qui supervisa la thèse de doctorat en physique que Margolus obtint du MIT en 1987 « Physics and Computation » Norman H. Margolus, (1987), Ph.D. thesis, Massachusetts Institute of Technology .
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 1982E. Regis, (1988), Who Got Einstein's Office?: Eccentricity and Genius at the Institute for Advanced Study, Basic Books, p. 239, . On lui doit, en collaboration avec Lev B. Levitin, le théorème de Margolus-Levitin.
Notes et références
Catégorie:Personnalité américaine de l'informatique Catégorie:Physicien américain du XXe siècle Catégorie:Physicien américain du XXIe siècle Catégorie:Étudiant du Massachusetts Institute of Technology Catégorie:Étudiant de l'Université de l'Alberta Catégorie:Naissance en 1955