Edward Fredkin

Edward Fredkin
Ed Fredkin working on PDP-1.jpg
Ed Fredkin arbetar på PDP-1, ca. 1960
Född ( 1934-10-02 ) 2 oktober 1934 (88 år)
Los Angeles , Kalifornien, USA
Nationalitet amerikansk
Alma mater California Institute of Technology
Känd för



Fredkin gate Fredkins paradox Biljardbollsdator Andra ordningens cellulär automat Prova datastruktur
Utmärkelser Dickson-priset i vetenskap 1984
Vetenskaplig karriär
Fält Datavetenskap, fysik, affärer
institutioner

Massachusetts Institute of Technology (MIT) Carnegie Mellon University (CMU) Capital Technologies, Inc.

Edward Fredkin (född 2 oktober 1934) är en framstående karriärprofessor vid Carnegie Mellon University (CMU) och en tidig pionjär inom digital fysik .

Fredkins primära bidrag inkluderar arbete med reversibel datoranvändning och cellulära automater . Medan Konrad Zuses bok, Calculating Space (1969), nämnde vikten av reversibel beräkning, representerade Fredkin-porten det väsentliga genombrottet. I nyare arbeten använder han termen digital filosofi (DP).

Under sin karriär har Fredkin varit professor i datavetenskap vid Massachusetts Institute of Technology , Fairchild Distinguished Scholar vid Caltech och forskningsprofessor i fysik vid Boston University .

tidigt liv och utbildning

Vid 19 års ålder lämnade Fredkin California Institute of Technology (Caltech) efter ett år för att gå med i United States Air Force (USAF) för att bli stridspilot . Fredkins datorkarriär började 1956 när flygvapnet anvisade honom till MIT Lincoln Laboratory där han arbetade på SAGE-datorn.

Karriär

Fredkin har arbetat med ett flertal företag inom dataområdet och har haft akademiska befattningar vid ett flertal universitet. Han är en datorprogrammerare, en pilot, en rådgivare till företag och regeringar, och en fysiker. Hans huvudsakliga intressen rör digitala datorliknande modeller av grundläggande processer i fysik.

Fredkins initiala fokus var fysik; dock blev han involverad i datorer 1956 när han skickades av flygvapnet, där han hade utbildat sig till jetpilot, till MIT Lincoln Laboratory . Efter att ha avslutat sin tjänst 1958 anställdes Fredkin av JCR Licklider för att arbeta på undersökningsföretaget Bolt Beranek & Newman ( BBN). Efter att ha sett PDP-1- datorprototypen vid Eastern Joint Computer Conference i Boston, i december 1959, rekommenderade Fredkin att BBN köpte den allra första PDP-1 för att stödja forskningsprojekt på BBN. Den nya hårdvaran levererades till en början utan någon som helst programvara.

Fredkin skrev ett PDP-1 assemblerspråk som heter FRAP (Free of Rules Assembly Program, även ibland kallat Fredkins Assembly Program), och dess första operativsystem (OS). Han organiserade och grundade Digital Equipment Computer Users' Society (DECUS) 1961 och deltog i dess tidiga projekt. Genom att arbeta direkt med Ben Gurley, designern av PDP-1, designade Fredkin betydande modifieringar av hårdvaran för att stödja tidsdelning via BBN Time-Sharing System . Han uppfann och designade det första moderna avbrottssystemet , som Digital kallade "Sequence Break". [ citat behövs ] Han fortsatte med att bli en bidragsgivare inom området artificiell intelligens (AI).

1962 grundade han Information International, Inc. , ett tidigt datorteknologiföretag som utvecklade högprecisions digital-till-film-skannrar, såväl som annan ledande hårdvara.

1968 återvände Fredkin till akademin och började vid Massachusetts Institute of Technology (MIT) som professor. Från 1971 till 1974 var Fredkin direktör för Project MAC vid MIT. (Projekt MAC döptes om till MIT Laboratory for Computer Science 1976.) Han tillbringade ett år på Caltech som Fairchild Distinguished Scholar, arbetade med Nobelprisvinnande fysikern Richard Feynman och var professor i fysik vid Boston University i sex år.

Fredkin har haft formella och informella associationer med Carnegie Mellon University (CMU) under flera decennier. Hans nuvarande [ när? ] akademiska intressen är inom området digital mekanik , som är studiet av diskreta modeller av grundläggande processer i fysik. Fredkin har varit en framstående karriärprofessor i datavetenskap vid CMU. och även gästforskare vid MIT Media Laboratory . Från och med 2022 är han Distinguished Career Professor of Robotics vid CMU.

Fredkin har fungerat som grundare eller VD för en mängd olika företag, inklusive Information International, Three Rivers Computer Corporation , New England Television Corporation (ägare av Bostons dåvarande CBS affiliate WNEV på kanal 7) och The Reliable Water Company (tillverkare av avancerade anläggningar för avsaltning av havsvatten ).

Fredkin har varit brett intresserad av beräkningar: hårdvara och mjukvara. Han är uppfinnaren av trie -datastrukturen, radiotranspondrar för fordonsidentifiering, konceptet datornavigering för bilar, Fredkin-porten och biljardbollsmodellen för reversibel datoranvändning . Han har också varit involverad i datorseende , schack och andra områden inom artificiell intelligens.

Fredkin arbetade också i skärningspunkten mellan teoretiska frågeställningar i beräkningsfysik med beräkningsmodeller för fysik. Han uppfann SALT Cellular Automata-familjen. [ citat behövs ] Dan Miller designade och programmerade Busy Boxes-implementeringen av Salt, med hjälp av Suresh Kumar Devanathan. De tidiga SALT-modellerna är 2+1-dimensionella kvasifysiska, reversibla, universella cellulära automater, som är andra ordningen i tiden, och som följer regler som modellerar CPT-reversibilitet.(Miller & Fredkin 2005) harv error: no target: CITEREFMillerFredkin2005 .

Fredkins version av digital filosofi

Digital filosofi (DP) är en typ av digital fysik / pancomputationalism , en filosofisk skola som hävdar att alla fysiska processer i naturen är former av beräkning eller informationsbehandling på verklighetens mest grundläggande nivå. Pancomputationalism är släkt med flera större filosofiska skolor: atomism , determinism , mekanism , monism , naturalism , filosofisk realism , reduktionism och vetenskaplig empirism .

Pancomputationalister tror att biologi reduceras till kemi som reducerar till fysik som reducerar till beräkning av information. Fredkins karriär och prestationer har mycket av sin motivation inom digital filosofi, en speciell typ av pancomputationalism som beskrivs i Fredkins papper: "Introduktion till digital filosofi", "On the Soul", "Finite Nature", "A New Cosmogony" och "Digital". Mekanik".

Fredkins digitala filosofi innehåller flera grundläggande idéer: [ citat behövs ]

  • Allt inom fysik och fysisk verklighet måste ha en digital informationsrepresentation.
  • Alla förändringar i fysisk natur är konsekvenser av digitala informationsprocesser.
  • Naturen är ändlig och digital.
  • Det traditionella judisk-kristna begreppet själ har en motsvarighet i en statisk/dynamisk själ definierad i termer av digital filosofi.

nyliga projekt

PDP-1 restaureringsprojekt

Fredkin var ordförande för PDP-1 Restoration Project, som kunde återställa och återaktivera Computer History Museums PDP-1-dator efter sju månaders arbete.

Pris och ära

1984 tilldelades Fredkin Carnegie Mellon University Dickson Prize in Science, som årligen ges till den person som har bedömts ha gjort störst framsteg inom ett vetenskapligt område i USA under det året. 1999 inrättade CMU Fredkinprofessuren.

Kulturella referenser

En lekmannaprofil av Fredkin, tillsammans med en läsbar förklaring av några av hans teorier, finns i den första delen av Three Scientists and Their Gods av Robert Wright (1988). Avsnittet i boken som täcker Fredkin togs ut i The Atlantic Monthly i april 1988.

Enligt biografen Robert Wright var karaktären Stephen Falken i filmen WarGames modellerad efter Fredkin.

Vidare läsning

  • Robert Wright, "Händde universum bara?" , Atlantic Monthly , april 1988 – artikeln innehåller omfattande biografiskt innehåll om Fredkin

Se även

externa länkar