Norman Margolus

Físico y teórico informático estadounidense

Norman H. Margolus (n. 1955)[Nota 1]​ es un físico y teórico de la computación canadiense-estadounidense,[Nota 2]​ reconocido por su trabajo en autómatas celulares y la computación reversible.[3]​ Es un investigador asociado al Laboratorio de Ciencias de la Computación e Inteligencia Artificial del Instituto Tecnológico de Massachusetts.[4]

Norman Margolus
Información personal
Nacimiento 1955 Ver y modificar los datos en Wikidata
Nacionalidad Estadounidense
Educación
Educado en
Supervisor doctoral Edward Fredkin Ver y modificar los datos en Wikidata
Información profesional
Ocupación Físico e informático teórico Ver y modificar los datos en Wikidata
Estudiantes doctorales Raissa D’Souza Ver y modificar los datos en Wikidata
Sitio web people.csail.mit.edu/nhm Ver y modificar los datos en Wikidata

Margolus fue uno de los organizadores de una reunión de investigación acerca de las conexiones entre la física y la teoría computacional, celebrada en la Isla Mosquito en 1982.[5]​ Es conocido por inventar el autómata celular de bloque y la vecindad de Margolus, una partición para dicho tipo de autómatas, usado para desarrollar simulaciones de computadoras de bolas de billar en autómatas celulares.[3][6][7]​ En la misma obra, Margolus también mostró que el modelo de bola de billar podría ser simulado por un autómata celular de segundo orden, un tipo de autómata celular inventado por su asesor de tesis, Edward Fredkin. Estas dos simulaciones fueron de los primeros autómatas celulares que eran reversibles (es decir, se puede determinar hacia el "futuro" o "pasado" sin ambigüedad) y universal (capaz de simular el funcionamiento de cualquier programa de computadora);[8]​ esta combinación de propiedades es importante en la informática 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 sólo si son reversibles.[9]​ En relación con este tema, Margolus y su coautor Lev B. Levitin probaron el teorema de Margolus–Levitin demostrando que la velocidad de cualquier computador está limitado por las leyes fundamentales de la física al ser mayormente proporcional a su uso de la energía; esto implica que los computadores de energía ultra-baja deben ejecutarse más lentamente que los ordenadores convencionales.[3][10][11]

Con Tommaso Toffoli, Margolus desarrolló el hardware simulador de autómatas celulares CAM-6, ampliamente descrito en su libro, en coautoría con Toffoli, Cellular Automata Machines (MIT Press, 1987),[3][12]​ y con Tom Knight desarrolló la implementación en circuito integrado de la computación de bola de billar "Flattop".[13]​ También ha realizado investigaciones pioneras sobre la puertas lógicas cuánticas reversibles necesarias para apoyar la computación cuántica.[14]

Margolus recibió su Ph D. en física, en 1987 del MIT, bajo la supervisión de Edward Fredkin.[15]

  1. El año de nacimiento viene del índice de Un nuevo tipo de ciencia [1]
  2. Margolus es descrito como canadiense en The Atlantic.[2]

Referencias

editar
  1. Wolfram, Stephen (2002). Un nuevo tipo de ciencia. Wolfram Media. ISBN 1-57955-008-8. .
  2. Wright, Robert. «Did the Universe Just Happen?». The Atlantic. Consultado el 20 de enero de 2017. 
  3. a b c d Brown, Julian (2002). Minds, Machines, and the Multiuniverse: The Quest for the Quantum Computer. Simon and Schuster. p. 74–76. ISBN 978-0-7432-4263-9. .
  4. «Norman Margolus». MIT CSAIL. 11 de enero de 2010. Consultado el 20 de enero de 2017. 
  5. Regis, Ed (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. .
  6. Margolus, Norman (1984). «Physics-like models of computation». Physica D 10: 81-95. doi:10.1016/0167-2789(84)90252-5. 
  7. Schiff, Joel L. (2008). «4.2.1 Partitioning Cellular Automata». Cellular Automata: A Discrete View of the World. Wiley. p. 115–116. .
  8. Fredkin, Edward, «Chapter 9: History», Introduction to Digital Philosophy (draft), archivado desde el original el 15 de abril de 2012 .
  9. De Vos, Alexis (2010). Reversible Computing: Fundamentals, Quantum Computing, and Applications. Wiley. ISBN 978-3-527-40992-1. 
  10. Margolus, Norman; Levitin, Lev B. (1998). «The maximum speed of dynamical evolution». Physica D 120: 188-195. arXiv:quant-ph/9710043. doi:10.1016/S0167-2789(98)00054-2. .
  11. Lloyd, Seth; Ng, Y. Jack (Noviembre2004). «Black Hole Computers». Scientific American: 53-61. .
  12. Ilachinski, Andrew (2001). «A.1.1 CAM-6». Cellular automata: a discrete universe. World Scientific. p. 713–714. ISBN 978-981-238-183-5. .
  13. Johnson, George (15 de junio de 1999). «A Radical Computer Learns to Think in Reverse». New York Times. 
  14. Barenco, Adriano; Bennett, Charles H.; Cleve, Richard; DiVincenzo, David P.; Margolus, Norman; Shor, Peter; Sleator, Tycho; Smolin, John A. et al. (1995). «Elementary gates for quantum computation». Physical Review A (American Physical Society ({APS) 52 (5): 3457-3467. doi:10.1103/physreva.52.3457. Consultado el 20 de enero de 2017. 
  15. Margolus, Norman (Junio de 1987). Physics and Computation (Ph. D.). Massachusetts Institute of Technology. OCLC 21105886. Consultado el 20 de enero de 2017. 

Enlaces externos

editar