Norman Margolus

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