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].

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

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Norman Margolus » (voir la liste des auteurs).

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)
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)
CSAIL directory, accessed 2011-02-03.
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
Joel L. Schiff, (2008), "4.2.1 Partitioning Cellular Automata", Cellular Automata: A Discrete View of the World, Wiley, pp. 115–116
« Physics and Computation » Norman H. Margolus, (1987), Ph.D. thesis, Massachusetts Institute of Technology [PDF]
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)

Portail de la physique
Portail de l’informatique

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.

[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)

[mmm-2] 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.

[m84-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)