Norman Margolus - Norman Margolus

Norman H. Margolus
narozený1955
Ostatní jménaNorma Margolus
Státní občanstvíKanadský, americký
Alma materMIT
Známý jakoMargolus Neighborhood, Block Cellular Automata
Vědecká kariéra
PolePočítačová věda, mobilní automaty
webová stránkahttps://people.csail.mit.edu/nhm/

Norman H. Margolus (narozen 1955)[1] je Kanaďan-Američan[2] fyzik a počítačový vědec, známý svou prací na mobilní automaty a reverzibilní výpočet.[3] Je výzkumnou společností s Laboratoř informatiky a umělé inteligence na Massachusetts Institute of Technology.[4]

Margolus byl jedním z organizátorů klíčového výzkumného setkání o souvislostech mezi fyzikou a výpočetní teorií, které se konalo dne Mosquito Island v roce 1982.[5] Je známý tím, že vynalezl blokovat buněčný automat a sousedství Margolus pro blokové celulární automaty, které použil k vývoji simulací celulárních automatů počítače s kulečníkovou koulí.[3][6][7] Ve stejné práci také Margolus ukázal, že model kulečníkové koule lze simulovat pomocí a buněčný automat druhého řádu, jiný typ celulárního automatu, který vynalezl jeho vedoucí práce, Edward Fredkin. Tyto dvě simulace byly mezi prvními celulárními automaty, které byly oba reverzibilní (lze je spustit zpět i vpřed pro libovolný počet časových kroků, bez dvojznačnosti) a univerzální (schopný simulovat činnost jakéhokoli počítačového programu);[8] tato kombinace vlastností je důležitá v nízkoenergetických výpočtech, protože se ukázalo, že rozptýlení energie výpočetních zařízení může být libovolně malé, pokud a pouze pokud jsou reverzibilní.[9] V souvislosti s touto otázkou Margolus a jeho spoluautor Lev B. Levitin prokázali Věta Margolus – Levitin ukázat, že rychlost jakéhokoli počítače je omezena základními fyzikálními zákony, aby byla maximálně úměrná jeho spotřebě energie; to znamená, že počítače s ultra nízkou spotřebou energie musí běžet pomaleji než běžné počítače.[3][10][11]

S Tommaso Toffoli, Vyvinul Margolus CAM-6 hardware pro simulaci celulárních automatů, který rozsáhle popsal ve své knize s Toffoli, Mobilní automaty (MIT Press, 1987),[3][12] a s Tom Knight vyvinul „Flattop“ integrovaný obvod provádění výpočtu kulečníkových koulí.[13] Provedl také průkopnický výzkum reverzibility kvantová brána logika potřebná k podpoře kvantové počítače.[14]

Margolus získal titul Ph.D. ve fyzice v roce 1987 z MIT pod vedením Edwarda Fredkina.[15] Založil a byl hlavním vědeckým pracovníkem pro Permabit společnost zabývající se ukládáním informací.[16]

Reference

  1. ^ Rok narození uvedený v indexu Wolfram, Stephen (2002), Nový druh vědy Wolfram Media, ISBN  1-57955-008-8.
  2. ^ On je popisován jako Kanaďan v Wright, Robert (duben 1988), „Stal se vesmír?“, Atlantik měsíčně.
  3. ^ A b C d Brown, Julian (2002), Minds, Machines, and the Multiuniverse: The Quest for the Quantum Computer, Simon and Schuster, str. 74–76, ISBN  978-0-7432-4263-9.
  4. ^ Adresář CSAIL Archivováno 26.04.2011 na Wayback Machine, přístup 03.02.2011.
  5. ^ Regis, Ed (1988), Kdo dostal Einsteinovu kancelář?: Výstřednost a génius na Institutu pro pokročilé studium, Základní knihy, s.239, ISBN  978-0-201-12278-7.
  6. ^ Margolus, N. (1984), „Fyzikální modely výpočtu“, Physica D, 10: 81–95, Bibcode:1984PhyD ... 10 ... 81M, doi:10.1016/0167-2789(84)90252-5. Přetištěno Wolfram, Stephen, vyd. (1986), Teorie a aplikace celulárních automatůPokročilé řady pro složité systémy, 1, World Scientific, s. 232–246.
  7. ^ Schiff, Joel L. (2008), „4.2.1 Partitioning Cellular Automata“, Mobilní automaty: diskrétní pohled na svět, Wiley, str. 115–116.
  8. ^ Fredkin, Edward, "Kapitola 9: Historie", Úvod do digitální filozofie (koncept), archivovány z originál dne 2012-04-15. Jiný mechanismus pro definování reverzibilních univerzálních celulárních automatů vložením d-rozměrné nevratné automaty do (d + 1) -dimenzionální reverzibilní automaty, popsal dříve Toffoli, Tommaso (1977), "Výpočtová a konstrukční univerzálnost reverzibilních celulárních automatů" (PDF), Journal of Computer and System Sciences, 15 (2): 213–231, doi:10.1016 / s0022-0000 (77) 80007-x.
  9. ^ De Vos, Alexis (2010), Reverzibilní výpočty: Základy, kvantové výpočty a aplikaceWiley, ISBN  978-3-527-40992-1.
  10. ^ Margolus, Norman; Levitin, Lev B. (1998), „Maximální rychlost dynamického vývoje“, Physica D, 120: 188–195, arXiv:quant-ph / 9710043, Bibcode:1998PhyD..120..188M, doi:10.1016 / S0167-2789 (98) 00054-2.
  11. ^ Lloyd, Seth; Ng, Y. Jack (listopad 2004), „Black Hole Computers“, Scientific American: 53–61.
  12. ^ Ilachinski, Andrew (2001), „A.1.1 CAM-6“, Buněčné automaty: diskrétní vesmír, World Scientific, str. 713–714, ISBN  978-981-238-183-5.
  13. ^ Johnson, George (15. června 1999), „Radikální počítač se učí myslet obráceně“, New York Times.
  14. ^ Barenco, Adriano; Bennett, Charles H.; Cleve, Richarde; DiVincenzo, David P .; Margolus, Norman; Shor, Peter; Sleator, Tycho; Smolin, John A.; Weinfurter, Harald (1995), „Elementární brány pro kvantový výpočet“, Fyzický přehled A, 52 (5): 3457–3467, arXiv:quant-ph / 9503016, Bibcode:1995PhRvA..52.3457B, doi:10.1103 / PhysRevA.52.3457, PMID  9912645.
  15. ^ Margolus, Norman H. (1987), Fyzika a výpočet (PDF), Ph.D. práce, Massachusetts Institute of Technology.
  16. ^ Shread, Paul (27. října 2003), „Permabit je důvodem pro CAS“, Enterprise IT Planet.

externí odkazy