Norman H. Margolus (nacido en 1955) [1] es un físico e informático canadiense-estadounidense [2] , conocido por su trabajo sobre autómatas celulares y computación reversible . [3] Es investigador afiliado al Laboratorio de Ciencias de la Computación e Inteligencia Artificial del Instituto de Tecnología de Massachusetts . [4]
Norman H. Margolus | |
---|---|
Nació | 1955 |
Otros nombres | Norm Margolus |
Ciudadanía | Canadiense, Estadounidense |
alma mater | MIT |
Conocido por | Barrio Margolus, Block Cellular Automata |
Carrera científica | |
Campos | Ciencias de la Computación, Autómatas Celulares |
Sitio web | https://people.csail.mit.edu/nhm/ |
Margolus fue uno de los organizadores de una reunión de investigación seminal sobre las conexiones entre la física y la teoría de la computación, celebrada en Mosquito Island en 1982. [5] Es conocido por inventar el autómata celular de bloque y el vecindario de Margolus para autómatas celulares de bloque, que él utilizado para desarrollar simulaciones de autómatas celulares de computadoras de bolas de billar . [3] [6] [7] En el mismo trabajo, Margolus también mostró que el modelo de bola de billar podía ser simulado por un autómata celular de segundo orden , un tipo diferente de autómata celular inventado por su asesor de tesis, Edward Fredkin . Estas dos simulaciones se encontraban entre los primeros autómatas celulares que eran tanto reversibles (capaces de ejecutarse hacia atrás como hacia delante para cualquier número de pasos de tiempo, sin ambigüedad) y universales (capaces de simular las operaciones de cualquier programa de computadora); [8] esta combinación de propiedades es importante en la computación de baja energía, ya que se ha demostrado que la disipación de energía de los dispositivos de computación puede hacerse arbitrariamente pequeña si y solo si son reversibles. [9] En relación con este tema, Margolus y su coautor Lev B. Levitin demostraron el teorema de Margolus-Levitin mostrando que la velocidad de cualquier computadora está limitada por las leyes fundamentales de la física para ser como máximo proporcional a su uso de energía; esto implica que las computadoras de energía ultrabaja deben funcionar más lentamente que las computadoras convencionales. [3] [10] [11]
Con Tommaso Toffoli , Margolus desarrolló el hardware de simulación de autómatas celulares CAM-6 , que describió extensamente en su libro con Toffoli, Cellular Automata Machines (MIT Press, 1987), [3] [12] y con Tom Knight desarrolló el "Flattop " Implementación de circuitos integrados de computación de bolas de billar. [13] También ha realizado una investigación pionera sobre la lógica de la puerta cuántica reversible necesaria para soportar las computadoras cuánticas . [14]
Margolus recibió su Ph.D. en física en 1987 del MIT, bajo la supervisión de Edward Fredkin. [15] Fundó y fue científico jefe de Permabit , una empresa de dispositivos de almacenamiento de información. [dieciséis]
Referencias
- ^ Año de nacimiento como se indica en el índice de Wolfram, Stephen (2002), A New Kind of Science , Wolfram Media, ISBN 1-57955-008-8.
- ^ Se le describe como canadiense en Wright, Robert (abril de 1988), "Did the Universe Just Happen?" , The Atlantic Monthly.
- ^ a b c d Brown, Julian (2002), Minds, Machines, and the Multiuniverse: The Quest for the Quantum Computer , Simon y Schuster, págs. 74–76, ISBN 978-0-7432-4263-9.
- ^ Directorio CSAIL Archivado 2011-04-26 en Wayback Machine , consultado 2011-02-03.
- ^ Regis, Ed (1988), Who Got Einstein's Office ?: Excentricity and Genius at the Institute for Advanced Study , Basic Books, p. 239 , ISBN 978-0-201-12278-7.
- ^ Margolus, N. (1984), "Modelos de computación similares a la física", Physica D , 10 : 81–95, Bibcode : 1984PhyD ... 10 ... 81M , doi : 10.1016 / 0167-2789 (84) 90252- 5. Reimpreso en Wolfram, Stephen , ed. (1986), Teoría y aplicaciones de los autómatas celulares , Serie avanzada sobre sistemas complejos, 1 , World Scientific, págs. 232–246.
- ^ Schiff, Joel L. (2008), "4.2.1 Partición de autómatas celulares", Autómatas celulares: una visión discreta del mundo , Wiley, págs. 115-116.
- ^ Fredkin, Edward , "Capítulo 9: Historia", Introducción a la filosofía digital (borrador) , archivado desde el original el 15 de abril de 2012. Un mecanismo diferente para la definición de los autómatas celulares universales reversible, mediante la incorporación de d -dimensional irreversible autómatas en ( d + 1) -dimensional autómatas reversible, fue descrito anteriormente por Toffoli, Tommaso (1977), "Computación y construcción universal de autómatas celulares reversibles" (PDF) , Journal of Computer and System Sciences , 15 (2): 213-231, doi : 10.1016 / s0022-0000 (77) 80007-x.
- ^ De Vos, Alexis (2010), Computación reversible: fundamentos, computación cuántica y aplicaciones , Wiley, ISBN 978-3-527-40992-1.
- ^ Margolus, normando; Levitin, Lev B. (1998), "La velocidad máxima de evolución dinámica", Physica D , 120 : 188-195, arXiv : quant-ph / 9710043 , Bibcode : 1998PhyD..120..188M , doi : 10.1016 / S0167 -2789 (98) 00054-2.
- ^ Lloyd, Seth; Ng, Y. Jack (noviembre de 2004), "Black Hole Computers", Scientific American : 53–61.
- ^ Ilachinski, Andrew (2001), "A.1.1 CAM-6", Autómatas celulares: un universo discreto , World Scientific, págs. 713–714, ISBN 978-981-238-183-5.
- ^ Johnson, George (15 de junio de 1999), "Una computadora radical aprende a pensar al revés" , New York Times.
- ^ Barenco, Adriano; Bennett, Charles H .; Cleve, Richard ; DiVincenzo, David P .; Margolus, normando; Shor, Peter ; Sleator, Tycho; Smolin, John A .; Weinfurter, Harald (1995), "Puertas elementales para el cálculo cuántico", Physical Review A , 52 (5): 3457–3467, arXiv : quant-ph / 9503016 , Bibcode : 1995PhRvA..52.3457B , doi : 10.1103 / PhysRevA. 52.3457 , PMID 9912645.
- ^ Margolus, Norman H. (1987), Física y Computación (PDF) , Ph.D. tesis, Instituto de Tecnología de Massachusetts.
- ^ Shread, Paul (27 de octubre de 2003), "Permabit Makes a Case for CAS" , Enterprise IT Planet.
enlaces externos
- El sitio web de Margolus en el MIT