Edward Fredkin (2. Oktober 1934 - 13. Juni 2023) war ein amerikanischer Informatiker, Physiker und Geschäftsmann, der ein früher Pionier der digitalen Physik war. Er trug zur reversiblen Berechnung und zu zellulären Automaten bei, einschließlich der Erfindung des Fredkin-Gatters, und vertrat später eine Weltanschauung, die er digitale Philosophie nannte und die besagt, dass alle physikalischen Prozesse Berechnungen sind. Fredkin hatte akademische Positionen am MIT, an der Carnegie Mellon University und an der Boston University inne, unter anderem, obwohl er nie einen College-Abschluss erworben hatte.
Fredkins Karriere umspannte Industrie und Wissenschaft, und er war dafür bekannt, Berechnung mit Physik zu verbinden. Er gründete mehrere Unternehmen und entwickelte einflussreiche Hardware- und Softwarekonzepte, darunter das erste moderne Interrupt-System und die Trie-Datenstruktur. Seine Arbeit an reversibler Berechnung und zellulären Automaten beeinflusste spätere Forschung in Quantencomputing, Informatik und der Philosophie der Physik.
Frühes Leben und Ausbildung
Fredkin wurde in Los Angeles, Kalifornien, geboren. Seine Eltern waren russisch-jüdische Einwanderer, und er war das jüngste von vier Kindern. Seine Mutter, eine Konzertpianistin, die nie professionell auftrat, starb an Krebs, als er 11 Jahre alt war. Sein Vater, ein Geschäftsmann, der sein Vermögen im Börsenkrach von 1929 verlor, hinterließ die Familie relativ arm. Fredkin lebte oft bei anderen Familien oder bei seiner älteren Schwester. Er war von jungen Jahren an Unternehmer, übernahm eine große Zeitungszustellroute und stellte im Alter von 10 Jahren illegale Feuerwerkskörper her.
Er schnitt in der Schule schlecht ab, machte aber seinen Abschluss an der John Marshall High School ein Semester früher, um Geld für das Caltech-Studium zu verdienen. Caltech nahm ihn auf, obwohl er angeblich die schlechtesten High-School-Noten hatte, die je gesehen wurden. Er schrieb sich 1952 ein, verließ die Einrichtung jedoch mitten im zweiten Jahr. Um der Einberufung in den Koreakrieg zu entgehen, trat er 1952 der United States Air Force bei und wurde als Kampfpilot ausgebildet. Er wurde nicht in den Krieg entsandt, und seine Computerkarriere begann 1956, als die Air Force ihn dem MIT Lincoln Laboratory zuwies, um am SAGE-Luftverteidigungscomputer zu arbeiten.
Karriere bei BBN und Digital Equipment
Nach Abschluss seines Militärdienstes 1958 wurde Fredkin von J. C. R. Licklider bei Bolt Beranek & Newman (BBN) eingestellt, einer Forschungsfirma, die sich auf Computer- und Informationstechnologien konzentrierte. Auf einer Konferenz im Dezember 1959 sah er einen Prototyp des PDP-1-Computers, des ersten kommerziellen Minicomputers, und empfahl BBN, das erste jemals produzierte Gerät zu kaufen. Die Maschine kam ohne Software an, also entwickelte Fredkin die erste Assemblersprache, die er FRAP (Free of Rules Assembly Program) nannte, und deren Betriebssystem. Er organisierte auch die DECUS im Jahr 1961 und entwarf bedeutende Hardware-Modifikationen am PDP-1, um das Time-Sharing-System zu unterstützen. Er erfand das erste moderne Interrupt-System für den PDP-1, das Digital als 'Sequence Break' bezeichnete.
1962 gründete Fredkin Information International, Inc., ein Computertechnologieunternehmen, das hochpräzise Film-zu-Digital-Scanner entwickelte. Das Unternehmen ging an die Börse, was Fredkin zum Millionär machte. 1968 rekrutierte Marvin Minsky ihn, um als Vollprofessor am MIT beizutreten, trotz seines fehlenden College-Abschlusses, nachdem er Fredkin bei BBN getroffen hatte. Fredkin war von 1971 bis 1974 Direktor von Project MAC (später umbenannt in MIT Laboratory for Computer Science). Er arbeitete an Forschung zu künstlicher Intelligenz, einschließlich Computer Vision und Schach, und war viele Jahre mit dem MIT verbunden, unter anderem als Gastwissenschaftler am Media Lab.
Spätere akademische Karriere und Unternehmen
Nach seinem Ausscheiden aus dem MIT verbrachte Fredkin ein Jahr am Caltech als Fairchild Distinguished Scholar, wo er Richard Feynman über Computing unterrichtete und Quantenmechanik lernte. Er war sechs Jahre lang Professor für Physik an der Boston University und hatte später eine langfristige Verbindung zur Carnegie Mellon University, wo er Distinguished Career Professor für Informatik und später Robotik war (Stand 2022). Er gründete oder leitete auch mehrere Unternehmen, darunter Information International, Three Rivers Computer Corporation, New England Television Corporation (die den Bostoner CBS-Sender WNEV besaß) und ein fortschrittliches Meerwasserentsalzungsunternehmen. Er war auch Berater für Wirtschaft und Regierung.
Wichtige Beiträge zur Informatik
Fredkin erfand die Trie-Datenstruktur unabhängig von René de la Briandais, der ein Jahr früher veröffentlichte. Er entwickelte Funk-Transponder für Fahrzeugidentifikation, das Konzept der Computernavigation für Automobile, das Fredkin-Gatter und das Billardkugel-Computermodell für reversible Berechnung. Er arbeitete auch an Computer Vision und Schach, die Teilbereiche der künstlichen Intelligenz sind.
Physik und Berechnung
Fredkins Hauptinteresse galt der digitalen Mechanik, der Untersuchung diskreter Modelle fundamentaler Prozesse in der Physik. Er glaubte, dass das Universum ein diskretes, berechenbares System ist, kein kontinuierliches, analoges. Sein Buch von 1969 von<br><br>
Fredkins digitale Philosophie
Digitale Philosophie
Reversible Berechnung und das Fredkin-Gatter
Intensive Arbeit an verschiedenen Universitäten
Späteres Leben und Vermächtnis
Siehe auch
Referenzen
Quellen
{{subject quote}}