Norman Margolus

Norman H. Margolus
Född	1955
Andra namn	Norm Margolus
Medborgarskap	Kanadensisk, amerikansk
Alma mater	MIT
Känd för	Margolus grannskap Margolus gate Margolus–Levitin sats Block cellulär automat Vändbar cellulär automat CAM-6 accelerator Computronium Critters
Vetenskaplig karriär
Fält	Datavetenskap, cellulär automat
Hemsida	https://people.csail.mit.edu/nhm/

Norman H. Margolus (född 1955) är en kanadensisk-amerikansk fysiker och datavetare , känd för sitt arbete med cellulära automater och reversibel datoranvändning . Han är forskningsanknuten till Computer Science and Artificial Intelligence Laboratory vid Massachusetts Institute of Technology .

Utbildning och karriär

Margolus fick sin doktorsexamen. i fysik 1987 från Massachusetts Institute of Technology (MIT) under ledning av Edward Fredkin. Han grundade och var chefsforskare för Permabit , ett företag för informationslagringsenheter.

Forskningsbidrag

Margolus var en av arrangörerna av ett framstående forskningsmöte om sambanden mellan fysik och beräkningsteori, som hölls på Mosquito Island 1982. Han är känd för att ha uppfunnit den cellulära blockautomaten och Margolus-kvarteret för blockcellulära automater, som han använde för att utveckla cellulära automatsimuleringar av biljardbollsdatorer .

I samma arbete visade Margolus också att biljardbollsmodellen kunde simuleras av en andra ordningens cellulär automat , en annan typ av cellulär automat som uppfanns av hans avhandlingsrådgivare, Edward Fredkin . Dessa två simuleringar var bland de första cellulära automaterna som var både reversibla (kan köras bakåt såväl som framåt i valfritt antal tidssteg, utan tvetydighet) och universella (kan simulera driften av vilket datorprogram som helst); denna kombination av egenskaper är viktig i lågenergiberäkningar, eftersom det har visat sig att energiförlusten hos beräkningsanordningar kan göras godtyckligt liten om och endast om de är reversibla.

I samband med detta nummer bevisade Margolus och hans medförfattare Lev B. Levitin Margolus-Levitins sats som visar att hastigheten på vilken dator som helst begränsas av fysikens grundläggande lagar för att vara högst proportionell mot dess energianvändning; detta innebär att ultralågenergidatorer måste köras långsammare än konventionella datorer.

Tillsammans med Tommaso Toffoli utvecklade Margolus CAM-6- hårdvaran för simulering av cellulära automater, som han utförligt beskrev i sin bok med Toffoli, Cellular Automata Machines (MIT Press, 1987), och tillsammans med Tom Knight utvecklade han "Flattop" integrerad kretsimplementering av biljard -bollberäkning. Han har också gjort banbrytande forskning om den reversibla kvantgrindlogiken som behövs för att stödja kvantdatorer .

Se även

• Programmerbar materia

externa länkar

• Margolus hemsida på MIT