Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Norman_Margolus> ?p ?o }
Showing triples 1 to 78 of
78
with 100 triples per page.
- Norman_Margolus abstract "Norman H. Margolus (born 1955) is a Canadian-American physicist and computer scientist, known for his work on cellular automata and reversible computing. He is a research affiliate with the Computer Science and Artificial Intelligence Laboratory at the Massachusetts Institute of Technology.Margolus was one of the organizers of a seminal research meeting on the connections between physics and computation theory, held on Mosquito Island in 1982. He is known for inventing the block cellular automaton and the Margolus neighborhood for block cellular automata, which he used to develop cellular automaton simulations of billiard-ball computers. In the same work, Margolus also showed that the billiard ball model could be simulated by a second order cellular automaton, a different type of cellular automaton invented by his thesis advisor, Edward Fredkin. These two simulations were among the first cellular automata that were both reversible (able to be run backwards as well as forwards for any number of time steps, without ambiguity) and universal (able to simulate the operations of any computer program); this combination of properties is important in low-energy computing, as it has been shown that the energy dissipation of computing devices may be made arbitrarily small if and only if they are reversible. In connection with this issue, Margolus and his co-author Lev B. Levitin proved the Margolus–Levitin theorem showing that the speed of any computer is limited by the fundamental laws of physics to be at most proportional to its energy use; this implies that ultra-low-energy computers must run more slowly than conventional computers.With Tommaso Toffoli, Margolus developed the CAM-6 cellular automaton simulation hardware, which he extensively described in his book with Toffoli, Cellular Automata Machines (MIT Press, 1987), and with Tom Knight he developed the "Flattop" integrated circuit implementation of billiard-ball computation. He has also done pioneering research on the reversible quantum gate logic needed to support quantum computers.Margolus received his Ph.D. in physics in 1987 from MIT, under the supervision of Edward Fredkin. He founded and was chief scientist for Permabit, an information storage device company.".
- Norman_Margolus birthDate "1955".
- Norman_Margolus birthYear "1955".
- Norman_Margolus wikiPageExternalLink nhm.
- Norman_Margolus wikiPageID "30739295".
- Norman_Margolus wikiPageLength "7651".
- Norman_Margolus wikiPageOutDegree "25".
- Norman_Margolus wikiPageRevisionID "640674291".
- Norman_Margolus wikiPageWikiLink Billiard-ball_computer.
- Norman_Margolus wikiPageWikiLink Block_cellular_automaton.
- Norman_Margolus wikiPageWikiLink CAM-6.
- Norman_Margolus wikiPageWikiLink Cam-6.
- Norman_Margolus wikiPageWikiLink Category:1955_births.
- Norman_Margolus wikiPageWikiLink Category:American_computer_scientists.
- Norman_Margolus wikiPageWikiLink Category:American_physicists.
- Norman_Margolus wikiPageWikiLink Category:Cellular_automatists.
- Norman_Margolus wikiPageWikiLink Category:Living_people.
- Norman_Margolus wikiPageWikiLink Cellular_automaton.
- Norman_Margolus wikiPageWikiLink Computer_scientist.
- Norman_Margolus wikiPageWikiLink Edward_Fredkin.
- Norman_Margolus wikiPageWikiLink Integrated_circuit.
- Norman_Margolus wikiPageWikiLink MIT_Computer_Science_and_Artificial_Intelligence_Laboratory.
- Norman_Margolus wikiPageWikiLink Margolus–Levitin_theorem.
- Norman_Margolus wikiPageWikiLink Massachusetts_Institute_of_Technology.
- Norman_Margolus wikiPageWikiLink Mosquito_Island.
- Norman_Margolus wikiPageWikiLink Permabit.
- Norman_Margolus wikiPageWikiLink Physicist.
- Norman_Margolus wikiPageWikiLink Quantum_computer.
- Norman_Margolus wikiPageWikiLink Quantum_computing.
- Norman_Margolus wikiPageWikiLink Quantum_gate.
- Norman_Margolus wikiPageWikiLink Reversible_computing.
- Norman_Margolus wikiPageWikiLink Second-order_cellular_automaton.
- Norman_Margolus wikiPageWikiLink Second_order_cellular_automaton.
- Norman_Margolus wikiPageWikiLink Tom_Knight_(scientist).
- Norman_Margolus wikiPageWikiLink Tommaso_Toffoli.
- Norman_Margolus wikiPageWikiLink Turing_completeness.
- Norman_Margolus wikiPageWikiLinkText "Margolus".
- Norman_Margolus wikiPageWikiLinkText "Norman Margolus".
- Norman_Margolus dateOfBirth "1955".
- Norman_Margolus hasPhotoCollection Norman_Margolus.
- Norman_Margolus name "Margolus, Norman".
- Norman_Margolus shortDescription "American physicist and computer scientist".
- Norman_Margolus wikiPageUsesTemplate Template:Persondata.
- Norman_Margolus wikiPageUsesTemplate Template:Reflist.
- Norman_Margolus description "American physicist and computer scientist".
- Norman_Margolus description "American physicist and computer scientist".
- Norman_Margolus subject Category:1955_births.
- Norman_Margolus subject Category:American_computer_scientists.
- Norman_Margolus subject Category:American_physicists.
- Norman_Margolus subject Category:Cellular_automatists.
- Norman_Margolus subject Category:Living_people.
- Norman_Margolus hypernym Physicist.
- Norman_Margolus type Agent.
- Norman_Margolus type Article.
- Norman_Margolus type List.
- Norman_Margolus type Person.
- Norman_Margolus type Scientist.
- Norman_Margolus type Article.
- Norman_Margolus type List.
- Norman_Margolus type Scientist.
- Norman_Margolus type Person.
- Norman_Margolus type Agent.
- Norman_Margolus type NaturalPerson.
- Norman_Margolus type Thing.
- Norman_Margolus type Q215627.
- Norman_Margolus type Q5.
- Norman_Margolus type Person.
- Norman_Margolus comment "Norman H. Margolus (born 1955) is a Canadian-American physicist and computer scientist, known for his work on cellular automata and reversible computing. He is a research affiliate with the Computer Science and Artificial Intelligence Laboratory at the Massachusetts Institute of Technology.Margolus was one of the organizers of a seminal research meeting on the connections between physics and computation theory, held on Mosquito Island in 1982.".
- Norman_Margolus label "Norman Margolus".
- Norman_Margolus sameAs m.0gfcz6y.
- Norman_Margolus sameAs Q7052578.
- Norman_Margolus sameAs Q7052578.
- Norman_Margolus wasDerivedFrom Norman_Margolus?oldid=640674291.
- Norman_Margolus givenName "Norman".
- Norman_Margolus isPrimaryTopicOf Norman_Margolus.
- Norman_Margolus name "Margolus, Norman".
- Norman_Margolus name "Norman Margolus".
- Norman_Margolus surname "Margolus".