Norman Margolus

Norman H. Margolus (n. 1955)[Nota 1] é um físico e teórico da computação canadiano-estadounidense,[Nota 2] reconhecido por seu trabalho em autómatos celulares e a computação reversível.[3] É um investigador sócio ao Laboratório de Ciências da Computação e Inteligência Artificial do Instituto de Tecnologia de Massachusetts.[4]

Margolus foi um dos organizadores de uma reunião de investigação a respeito das conexões entre a física e a teoria computacional, celebrada na Ilha Mosquito em 1982.[5] É conhecido por inventar o autómata celular de bloco e a "comunidade de Margolus", uma partição para dito tipo de autómatas, usado para desenvolver simulações de computadores de bolas de billar em autómatas celulares.[3][6][7] Na mesma obra, Margolus também mostrou que o modelo de bola de billar poderia ser simulado por um autómato celular de segunda ordem, um tipo de autómata celular inventado por seu assessor de tese, Edward Fredkin. Estas duas simulações foram dos primeiros autómatas celulares que eram reversíveis (isto é, se pode determinar para o "futuro" ou "passado" sem ambiguadade) e universal (capaz de simular o funcionamento de qualquer programa de computador);[8] esta combinação de propriedades é importante na informática de baixa energia, já que demonstrou-se que a disipación de energia dos dispositivos de computação pode se fazer arbitrariamente pequena, se e só se são reversíveis.[9] Em relação com este tema, Margolus e seu co-autor Lev B. Levitin provaram o teorema de Margolus–Levitin demonstrando que a velocidade de qualquer computador está limitado pelas leis fundamentais da física ao ser em maior medida proporcional a seu uso da energia; isto implica que os computadores de energia ultra-baixa devem se executar mais lentamente que os computadores convencionais.[3][10][11]

Com Tommaso Toffoli, Margolus desenvolveu o hardware simulador de autómatas celulares CAM-6, amplamente descrito em seu livro, em coautoria com Toffoli, Cellular Automata Machines (MIT Press, 1987),[3][12] e com Tom Knight desenvolveu a implementação em circuito integrado da computação de bola de billar "Flattop".[13] Também tem realizado investigações pioneiras sobre a portas lógicas quânticas reversíveis necessárias para apoiar computação quântica.[14]

Margolus recebeu seu Ph D. em física, em 1987 do MIT, baixo a supervisão de Edward Fredkin.[15]

Notas

  1. ↑ No ano de nascimento vem do índice de Um novo tipo de ciência[1]
  2. ↑ Margolus é descrito como canadiano em The Atlantic.[2]

Referências

  1. ↑ Wolfram, Stephen (2002). Um novo tipo de ciência. [S.l.]: Wolfram Média. ISBN 1-57955-008-8 .
  2. ↑ Wright, Robert. «Did the Universe Just Happen?». The Atlantic. Consultado em 20 de janeiro de 2017 
  3. ↑ a b c d Brown, Julian (2002). Minds, Machines, and the Multiuniverse: The Quest for the Quantum Computer. [S.l.]: Simon and Schuster. p. 74–76. ISBN 978-0-7432-4263-9 .
  4. ↑ «Norman Margolus». MIT CSAIL. 11 de janeiro de 2010. Consultado em 20 de janeiro de 2017 
  5. ↑ Regis, Ed (1988). Who Got Einstein's Office?: Eccentricity and Genius at the Institute for Advanced Study. [S.l.]: Basic Books. p. 239. ISBN 978-0-201-12278-7 .
  6. ↑ Margolus, Norman (1984). «Physics-like models of computation». Physica S. 10: 81–95. doi:10.1016/0167-2789(84)90252-5 
  7. ↑ Schiff, Joel L. (2008). «Cellular Automata: A Discrete View of the World». 4.2.1 Partitioning Cellular Automata. Wiley: 115–116 .
  8. ↑ Fredkin, Edward. «Chapter 9: History». Introduction to Digital Philosophy (draft). [S.l.: s.n.] Cópia arquivada em 15 de abril de 2012 
  9. ↑ De Vos, Alexis (2010). Reversible Computing: Fundamentals, Quantum Computing, and Applications. [S.l.]: Wiley. ISBN 978-3-527-40992-1 
  10. ↑ Margolus, Norman; Levitin, Lev B. (1998). «The maximum speed of dynamical evolution». Physica S. 120: 188–195. arXiv:quant-ph/9710043Acessível livremente. doi:10.1016/S0167-2789(98)00054-2 .
  11. ↑ Lloyd, Seth; Ng, E. Jack (Novembro 2004). «Black Hole Computers». Scientific American: 53–61 .
  12. ↑ Ilachinski, Andrew (2001). «A.1.1 CAM-6». Cellular automata: a discrete universe. [S.l.]: World Scientific. p. 713–714. ISBN 978-981-238-183-5 .
  13. ↑ Johnson, George (15 de junho 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.; Weinfurter, Harald (1995). «Elementary gates for quantum computation». American Physical Society (APS). Physical Review A. 52 (5): 3457–3467. doi:10.1103/physreva.52.3457. Consultado em 20 de janeiro de 2017 
  15. ↑ Margolus, Norman (Junho de 1987). Physics and Computation (PDF) (Ph. D.). Massachusetts Institute of Technology. OCLC 21105886. Consultado em 20 de janeiro de 2017 

Ligações externas