42:
447:
Fredkin also worked at the intersection of theoretical issues in the physics of computation with computational models of physics. He invented the SALT Cellular
Automata family. Dan Miller designed and programmed the Busy Boxes implementation of Salt, with assistance from Suresh Kumar Devanathan. The
301:
Fredkin worked with a number of companies in the computer field and held academic positions at a number of universities. He was a computer programmer, a pilot, an advisor to businesses and governments, and a physicist. His main interests concerned digital computer-like models of basic processes in
264:
and as a result, the family was relatively poor. At times he lived with other families or with his older sister. Eventually, his father remarried, and he and his sister moved back in. As a child, he was both entrepreneurial and interested in science and how things work. He did various weekend and
499:
Pancomputationalists believe that biology reduces to chemistry which reduces to physics which reduces to the computation of information. Fredkin's career and achievements had much of their motivation in digital philosophy, a particular type of "pancomputationalism" described in
Fredkin's papers,
259:
Fredkin's mother and father were both
Russian immigrants who met in Los Angeles, and he was the youngest child of four. His mother was a concert pianist, although she did not perform professionally. She died from cancer when he was 11. His father was a businessman but had lost everything in the
265:
after-school things to earn money, eventually handling a large newspaper delivery route. At age 10 he bought chemistry supplies and made his own fireworks, which were then illegal in Los
Angeles. He did poorly in school because he didn't do homework. He graduated from
321:
computer prototype at the
Eastern Joint Computer Conference in Boston, in December 1959, Fredkin recommended that BBN purchase the very first PDP-1 to support research projects at BBN. The new hardware was initially delivered with no software whatsoever.
464:, a school of philosophy which claims that all the physical processes of nature are forms of computation or information processing at the most fundamental level of reality. Pancomputationalism is related to several larger schools of philosophy:
269:
a semester early so that he could earn money for
Caltech tuition and living expenses. Caltech later told him he had been admitted with the worst high school grades they had ever seen. He quit Caltech partway through his sophomore year.
642:"Edward Fredkin, 88, Who Saw the Universe as One Big Computer, Dies - An influential M.I.T. professor and an outside-the-box scientific theorist, he gained fame with unorthodox views as a pioneer in digital physics"
337:(DECUS) in 1961, and participated in its early projects. Working directly with Ben Gurley, the designer of the PDP-1, Fredkin designed significant modifications to the hardware to support time-sharing via the
356:, an early computer technology company which developed high-precision film-to-digital scanners, as well as other leading-edge hardware. The company became publicly traded and Fredkin became a millionaire.
573:, given annually to the person who has been judged to have made the most progress in a scientific field in the United States during that year. In 1999, CMU established the Fredkin professorship.
398:, which is the study of discrete models of fundamental process in physics. Fredkin has been a Distinguished Career Professor of Computer Science at CMU, and also a visiting scientist at
448:
early SALT models are 2+1 dimensional quasi-physical, reversible, universal cellular automata, that are second order in time, and that follow rules that model CPT reversibility.
845:
176:
1345:
896:
305:
Fredkin's initial focus was physics; however, he became involved with computers in 1956 when he was sent by the Air Force, where he had trained as a jet pilot, to the
1480:
1465:
757:"Tomorrow's computer, yesterday: Four decades ago at Endicott House, an MIT professor convened a conference that launched quantum computing"
651:
334:
1475:
1450:
1445:
1131:
367:(MIT) as a full professor despite the fact that he had never graduated from college. From 1971 to 1974, Fredkin was the Director of
849:
1485:
266:
1026:
1440:
364:
236:
166:
719:
500:
including "Introduction to
Digital Philosophy", "On the Soul", "Finite Nature", "A New Cosmogony", and "Digital Mechanics".
1490:
692:
1470:
428:
data structure, radio transponders for vehicle identification, the concept of computer navigation for automobiles, the
96:
1281:
1254:
Miller, Daniel B.; Fredkin, Edward (2005), "Two-state, Reversible, Universal
Cellular Automata in Three Dimensions",
406:
756:
581:
A profile of
Fredkin, along with a readable explanation of some of his theories, can be found in the first part of
1410:
353:
118:
1389:
676:
329:
called FRAP (Free of Rules
Assembly Program, also sometimes called Fredkin's Assembly Program), and its first
1460:
1228:
1203:
424:
Fredkin was broadly interested in computation, including hardware and software. He was the inventor of the
1306:
Hagar, Ami (2016). "Ed Fredkin and the Physics of Information: An Inside Story of an Outsider Scientist".
405:
Fredkin served as the founder or CEO of a diverse set of companies, including Information International,
1157:
599:
586:
567:
391:
244:
171:
1179:"Computer Science Professor Tom Mitchell Named Carnegie Mellon's Fredkin Professor of AI and Learning"
641:
570:
371:
at MIT. (Project MAC was renamed the MIT Laboratory for Computer Science in 1976.) He spent a year at
345:
system, which Digital called the "Sequence Break". He went on to become a contributor in the field of
1317:
1308:
555:
314:
133:
84:
935:
1109:
543:
481:
346:
338:
274:
261:
65:
17:
1398:
473:
433:
383:
about computing and learning quantum mechanics from him. Then he was a Professor of Physics at
306:
286:
114:
1346:"Remembering the Improbable Life of Ed Fredkin (1934–2023) and His World of Ideas and Stories"
493:
485:
913:
507:
Everything in physics and physical reality must have a digital informational representation.
1455:
1435:
1430:
617:
591:
437:
207:
110:
871:
824:
8:
461:
1329:
1287:
1259:
957:
646:
326:
310:
192:
1404:
1277:
979:
799:
384:
248:
220:
211:
1333:
1291:
1083:
1370:
1321:
1269:
777:
517:
510:
All changes in physical nature are consequences of digital informational processes.
330:
151:
1178:
524:
has a counterpart in a static/dynamic soul defined in terms of digital philosophy.
417:
on channel 7), and The Reliable Water Company (manufacturer of advanced sea water
1393:
1365:
1341:
1153:
680:
457:
441:
395:
380:
200:
696:
1105:
228:
represented the essential breakthrough. In more recent work, he used the term
41:
1424:
1132:"Local obituary: Edward Fredkin, 88, 'visionary' scientist and fighter pilot"
399:
394:(CMU) over several decades. His later academic interests were in the area of
360:
290:
278:
1273:
1004:
1207:
489:
429:
418:
225:
106:
469:
376:
368:
285:. His computer career started in 1956 when the Air Force assigned him to
215:
402:. As of 2022, he was Distinguished Career Professor of Robotics at CMU.
282:
1405:
Two-state, Reversible, Universal Cellular Automata in Three Dimensions
235:
During his career, Fredkin was a professor of computer science at the
1264:
414:
342:
196:
1415:
1386:
1325:
1027:"Edward Fredkin, MIT professor and Project MAC luminary, dies at 88"
673:
604:
589:(1988). The section of the book covering Fredkin was excerpted in
542:
Restoration Project, which was able to restore and reactivate the
503:
Fredkin's digital philosophy contains several fundamental ideas:
465:
372:
240:
155:
224:(1969), mentioned the importance of reversible computation, the
477:
984:- Institute for Software Research - Carnegie Mellon University
444:, chess, and other areas of Artificial Intelligence research.
1376:(Article contains extensive biographical content on Fredkin.)
539:
409:, New England Television Corporation (owner of Boston's then
318:
1061:
521:
425:
122:
897:"Laboratory for Computer Science (LCS) | MIT History"
451:
309:. On completing his service in 1958, Fredkin was hired by
1416:
Fredkin Prize World Champion team 1997 and Chess Pioneers
1204:"Three Scientists and Their Gods in The Atlantic Monthly"
410:
363:(who he had met at BBN) recruited Fredkin to work at the
27:
American physicist and computer scientist (1934–2023)
1183:
Public Relations Office, School of Computer Science
390:Fredkin had formal and informal associations with
191:(October 2, 1934 – June 13, 2023) was an American
206:Fredkin's primary contributions included work on
1422:
1106:"The Mouse That Roared: PDP-1 Celebration Event"
754:
375:as a Fairchild Distinguished Scholar, teaching
635:
633:
546:'s PDP-1 computer after seven months of work.
1481:Massachusetts Institute of Technology faculty
1401:The Atlantic Monthly, by Robert Wright, 1988.
1253:
1048:
533:
341:. He invented and designed the first modern
199:and businessman who was an early pioneer of
908:
906:
750:
748:
746:
744:
630:
602:, the character Stephen Falken in the film
254:
1185:. Carnegie Mellon University. 8 April 1999
40:
1466:California Institute of Technology alumni
1263:
848:. Computer History Museum. Archived from
335:Digital Equipment Computer Users' Society
247:, and a Research Professor of Physics at
903:
741:
639:
1340:
980:"Visitors and Post-Doctoral Associates"
972:
772:
770:
456:Digital Philosophy (DP) is one type of
452:Fredkin's version of digital philosophy
239:, a Fairchild Distinguished Scholar at
14:
1423:
1363:
1258:, Ischia, Italy: ACM, pp. 45–51,
1256:Proc. 2nd Conf. on Computing Frontiers
1054:
576:
558:, on June 13, 2023, at the age of 88.
243:, a distinguished career professor at
1305:
819:
817:
365:Massachusetts Institute of Technology
237:Massachusetts Institute of Technology
167:Massachusetts Institute of Technology
767:
561:
333:(OS). He organized and founded the
755:Simson Garfinkel (April 27, 2021).
717:
24:
1476:Carnegie Mellon University faculty
1451:20th-century American philosophers
1446:21st-century American philosophers
1299:
872:"Calteches Library - Robotics PDF"
814:
693:"Information about Edward Fredkin"
97:California Institute of Technology
25:
1502:
1380:
566:In 1984, Fredkin was awarded the
528:
407:Three Rivers Computer Corporation
46:Fredkin working on PDP-1, c. 1960
654:from the original on 5 July 2023
1411:Information International, Inc.
1366:"Did the Universe Just Happen?"
1221:
1196:
1171:
1146:
1124:
1112:from the original on 2021-12-12
1098:
1076:
1041:
1019:
997:
950:
928:
889:
864:
583:Three Scientists and Their Gods
440:. He has also been involved in
354:Information International, Inc.
119:Second-order cellular automaton
1486:Quantum information scientists
1247:
1108:. YouTube.com. 1 August 2012.
838:
792:
711:
685:
666:
640:Williams, Alex (4 July 2023).
313:to work at the research firm,
13:
1:
1399:Did the Universe Just Happen?
1364:Wright, Robert (April 1988).
623:
513:Nature is finite and digital.
281:avoid being drafted into the
1441:American computer scientists
986:. Carnegie Mellon University
720:"Oral History of Ed Fredkin"
674:Digital Philosophy web site.
7:
1491:Scientists from Los Angeles
1084:"PDP-1 Restoration Project"
611:
608:was modeled after Fredkin.
10:
1507:
1231:. Stanford Crimson Article
1158:Carnegie Mellon University
1134:. Boston.com. 21 June 2023
568:Carnegie Mellon University
392:Carnegie Mellon University
245:Carnegie Mellon University
177:Capital Technologies, Inc.
172:Carnegie Mellon University
1471:Boston University faculty
1318:University of Texas Press
1309:Information & Culture
1049:Miller & Fredkin 2005
780:. Computer History Museum
729:. Computer History Museum
534:PDP-1 Restoration Project
317:(BBN). After seeing the
315:Bolt Beranek & Newman
296:
267:John Marshall High School
182:
162:
147:
140:
129:
102:
92:
73:
51:
39:
32:
1350:Stephen Wolfram Writings
958:"MIT Visiting Scientist"
598:According to biographer
571:Dickson Prize in Science
556:Brookline, Massachusetts
549:
255:Early life and education
134:Dickson Prize in Science
85:Brookline, Massachusetts
1274:10.1145/1062261.1062271
1154:"Dickson Prize Winners"
544:Computer History Museum
347:Artificial Intelligence
339:BBN Time-Sharing System
289:where he worked on the
275:United States Air Force
273:In 1952, he joined the
262:1929 stock market crash
66:Los Angeles, California
1387:Digital Philosophy.org
434:Billiard-Ball Computer
325:Fredkin wrote a PDP-1
307:MIT Lincoln Laboratory
287:MIT Lincoln Laboratory
115:Billiard-ball computer
494:scientific empiricism
486:philosophical realism
1461:Cellular automatists
592:The Atlantic Monthly
538:Fredkin chaired the
438:reversible computing
400:MIT Media Laboratory
352:In 1962, he founded
208:reversible computing
727:computerhistory.org
577:Cultural references
462:pancomputationalism
379:-winning physicist
277:(USAF) to become a
1407:by Edward Fredkin,
1392:2017-07-29 at the
1344:(22 August 2023).
1062:"Fredkin's papers"
852:on 29 October 2013
718:Hendrie, Gardner.
699:on 29 October 2013
679:2017-07-29 at the
647:The New York Times
327:assembler language
311:J. C. R. Licklider
230:digital philosophy
193:computer scientist
936:"Basic Biography"
618:Fredkin's paradox
562:Awards and honors
396:digital mechanics
385:Boston University
249:Boston University
221:Calculating Space
212:cellular automata
186:
185:
142:Scientific career
111:Fredkin's paradox
16:(Redirected from
1498:
1375:
1371:Atlantic Monthly
1360:
1358:
1356:
1342:Wolfram, Stephen
1337:
1294:
1267:
1241:
1240:
1238:
1236:
1225:
1219:
1218:
1216:
1214:
1200:
1194:
1193:
1191:
1190:
1175:
1169:
1168:
1166:
1164:
1150:
1144:
1143:
1141:
1139:
1128:
1122:
1121:
1119:
1117:
1102:
1096:
1095:
1093:
1091:
1080:
1074:
1073:
1071:
1069:
1058:
1052:
1045:
1039:
1038:
1036:
1034:
1023:
1017:
1016:
1014:
1012:
1001:
995:
994:
992:
991:
976:
970:
969:
967:
965:
954:
948:
947:
945:
943:
932:
926:
925:
923:
921:
910:
901:
900:
893:
887:
886:
884:
882:
876:
868:
862:
861:
859:
857:
842:
836:
835:
833:
831:
821:
812:
811:
809:
807:
800:"ED FREDKIN Bio"
796:
790:
789:
787:
785:
774:
765:
764:
752:
739:
738:
736:
734:
724:
715:
709:
708:
706:
704:
695:. Archived from
689:
683:
670:
664:
663:
661:
659:
637:
554:Fredkin died in
518:Judaeo-Christian
516:The traditional
331:operating system
152:Computer science
80:
61:
59:
44:
30:
29:
21:
1506:
1505:
1501:
1500:
1499:
1497:
1496:
1495:
1421:
1420:
1394:Wayback Machine
1383:
1354:
1352:
1326:10.7560/IC51306
1302:
1300:Further reading
1284:
1250:
1245:
1244:
1234:
1232:
1227:
1226:
1222:
1212:
1210:
1202:
1201:
1197:
1188:
1186:
1177:
1176:
1172:
1162:
1160:
1152:
1151:
1147:
1137:
1135:
1130:
1129:
1125:
1115:
1113:
1104:
1103:
1099:
1089:
1087:
1082:
1081:
1077:
1067:
1065:
1060:
1059:
1055:
1046:
1042:
1032:
1030:
1025:
1024:
1020:
1010:
1008:
1003:
1002:
998:
989:
987:
978:
977:
973:
963:
961:
956:
955:
951:
941:
939:
934:
933:
929:
919:
917:
912:
911:
904:
895:
894:
890:
880:
878:
874:
870:
869:
865:
855:
853:
844:
843:
839:
829:
827:
823:
822:
815:
805:
803:
798:
797:
793:
783:
781:
776:
775:
768:
753:
742:
732:
730:
722:
716:
712:
702:
700:
691:
690:
686:
681:Wayback Machine
671:
667:
657:
655:
638:
631:
626:
614:
595:in April 1988.
579:
564:
552:
536:
531:
520:concept of the
458:digital physics
454:
442:computer vision
387:for six years.
381:Richard Feynman
299:
257:
201:digital physics
175:
170:
121:
117:
113:
109:
93:Alma mater
88:
82:
78:
69:
63:
62:October 2, 1934
57:
55:
47:
35:
28:
23:
22:
15:
12:
11:
5:
1504:
1494:
1493:
1488:
1483:
1478:
1473:
1468:
1463:
1458:
1453:
1448:
1443:
1438:
1433:
1419:
1418:
1413:
1408:
1402:
1396:
1382:
1381:External links
1379:
1378:
1377:
1361:
1338:
1301:
1298:
1297:
1296:
1282:
1249:
1246:
1243:
1242:
1220:
1195:
1170:
1145:
1123:
1097:
1075:
1053:
1040:
1018:
1007:. Boston Radio
996:
971:
949:
927:
914:"About Edward"
902:
888:
863:
837:
813:
791:
766:
740:
710:
684:
672:See Fredkin's
665:
628:
627:
625:
622:
621:
620:
613:
610:
578:
575:
563:
560:
551:
548:
535:
532:
530:
529:Later projects
527:
526:
525:
514:
511:
508:
453:
450:
298:
295:
256:
253:
189:Edward Fredkin
184:
183:
180:
179:
164:
160:
159:
149:
145:
144:
138:
137:
131:
127:
126:
125:data structure
104:
103:Known for
100:
99:
94:
90:
89:
83:
81:(aged 88)
75:
71:
70:
64:
53:
49:
48:
45:
37:
36:
34:Edward Fredkin
33:
26:
9:
6:
4:
3:
2:
1503:
1492:
1489:
1487:
1484:
1482:
1479:
1477:
1474:
1472:
1469:
1467:
1464:
1462:
1459:
1457:
1454:
1452:
1449:
1447:
1444:
1442:
1439:
1437:
1434:
1432:
1429:
1428:
1426:
1417:
1414:
1412:
1409:
1406:
1403:
1400:
1397:
1395:
1391:
1388:
1385:
1384:
1373:
1372:
1367:
1362:
1351:
1347:
1343:
1339:
1335:
1331:
1327:
1323:
1319:
1315:
1311:
1310:
1304:
1303:
1293:
1289:
1285:
1283:1-59593-019-1
1279:
1275:
1271:
1266:
1261:
1257:
1252:
1251:
1230:
1224:
1209:
1205:
1199:
1184:
1180:
1174:
1159:
1155:
1149:
1133:
1127:
1111:
1107:
1101:
1086:. 19 May 2004
1085:
1079:
1063:
1057:
1050:
1044:
1028:
1022:
1006:
1000:
985:
981:
975:
959:
953:
937:
931:
915:
909:
907:
898:
892:
873:
867:
851:
847:
841:
826:
820:
818:
801:
795:
779:
773:
771:
763:. p. 10.
762:
758:
751:
749:
747:
745:
728:
721:
714:
698:
694:
688:
682:
678:
675:
669:
653:
649:
648:
643:
636:
634:
629:
619:
616:
615:
609:
607:
606:
601:
600:Robert Wright
596:
594:
593:
588:
587:Robert Wright
584:
574:
572:
569:
559:
557:
547:
545:
541:
523:
519:
515:
512:
509:
506:
505:
504:
501:
497:
495:
491:
487:
483:
479:
475:
471:
467:
463:
459:
449:
445:
443:
439:
435:
431:
427:
422:
420:
416:
412:
408:
403:
401:
397:
393:
388:
386:
382:
378:
374:
370:
366:
362:
361:Marvin Minsky
357:
355:
350:
348:
344:
340:
336:
332:
328:
323:
320:
316:
312:
308:
303:
294:
292:
291:SAGE computer
288:
284:
280:
279:fighter pilot
276:
271:
268:
263:
252:
250:
246:
242:
238:
233:
231:
227:
223:
222:
217:
213:
209:
204:
202:
198:
194:
190:
181:
178:
173:
168:
165:
161:
157:
153:
150:
146:
143:
139:
135:
132:
128:
124:
120:
116:
112:
108:
105:
101:
98:
95:
91:
86:
77:June 13, 2023
76:
72:
67:
54:
50:
43:
38:
31:
19:
1369:
1353:. Retrieved
1349:
1313:
1307:
1265:nlin/0501022
1255:
1233:. Retrieved
1223:
1211:. Retrieved
1208:The Atlantic
1198:
1187:. Retrieved
1182:
1173:
1161:. Retrieved
1148:
1136:. Retrieved
1126:
1114:. Retrieved
1100:
1088:. Retrieved
1078:
1066:. Retrieved
1064:. World News
1056:
1043:
1031:. Retrieved
1021:
1009:. Retrieved
999:
988:. Retrieved
983:
974:
962:. Retrieved
952:
940:. Retrieved
930:
918:. Retrieved
891:
879:. Retrieved
866:
854:. Retrieved
850:the original
840:
828:. Retrieved
804:. Retrieved
794:
782:. Retrieved
760:
731:. Retrieved
726:
713:
701:. Retrieved
697:the original
687:
668:
656:. Retrieved
645:
603:
597:
590:
582:
580:
565:
553:
537:
502:
498:
490:reductionism
455:
446:
430:Fredkin gate
423:
419:desalination
404:
389:
358:
351:
324:
304:
300:
272:
258:
234:
229:
226:Fredkin gate
219:
205:
188:
187:
163:Institutions
141:
107:Fredkin gate
79:(2023-06-13)
1456:Ontologists
1436:2023 deaths
1431:1934 births
1355:7 September
1320:: 419–443.
1248:Works cited
1229:"War Games"
1029:. MIT CSAIL
1005:"Channel 7"
470:determinism
377:Nobel Prize
369:Project MAC
216:Konrad Zuse
1425:Categories
1189:2022-02-01
990:2022-02-01
916:. Stanford
825:"Projects"
624:References
482:naturalism
436:Model for
432:, and the
413:affiliate
283:Korean War
158:, business
58:1934-10-02
877:. Caltech
474:mechanism
421:plants).
359:In 1968,
343:interrupt
302:physics.
218:'s book,
197:physicist
1390:Archived
1334:19827674
1292:14082792
1235:14 March
1213:16 March
1110:Archived
1068:21 March
1011:11 March
761:MIT News
703:15 March
677:Archived
652:Archived
612:See also
605:WarGames
214:. While
1163:2 March
1138:23 June
1116:29 June
1090:29 June
964:2 March
942:7 March
920:2 March
881:7 March
856:7 March
846:"PDP-1"
830:2 March
806:7 March
784:6 March
778:"PDP-1"
466:atomism
373:Caltech
241:Caltech
156:physics
18:Fredkin
1332:
1290:
1280:
733:6 July
658:6 July
492:, and
478:monism
349:(AI).
297:Career
232:(DP).
174:(CMU)
169:(MIT)
148:Fields
130:Awards
87:, U.S.
68:, U.S.
1330:S2CID
1316:(3).
1288:S2CID
1260:arXiv
1033:8 Aug
960:. MIT
938:. CMU
875:(PDF)
802:. CMU
723:(PDF)
550:Death
540:PDP-1
319:PDP-1
1357:2023
1278:ISBN
1237:2012
1215:2012
1165:2012
1140:2023
1118:2016
1092:2016
1070:2012
1035:2023
1013:2012
966:2012
944:2012
922:2012
883:2012
858:2012
832:2012
808:2012
786:2012
735:2023
705:2012
660:2023
522:soul
426:trie
415:WNEV
210:and
136:1984
123:Trie
74:Died
52:Born
1322:doi
1270:doi
585:by
411:CBS
1427::
1368:.
1348:.
1328:.
1314:51
1312:.
1286:,
1276:,
1268:,
1206:.
1181:.
1156:.
982:.
905:^
816:^
769:^
759:.
743:^
725:.
650:.
644:.
632:^
496:.
488:,
484:,
480:,
476:,
472:,
468:,
293:.
251:.
203:.
195:,
154:,
1374:.
1359:.
1336:.
1324::
1295:.
1272::
1262::
1239:.
1217:.
1192:.
1167:.
1142:.
1120:.
1094:.
1072:.
1051:)
1047:(
1037:.
1015:.
993:.
968:.
946:.
924:.
899:.
885:.
860:.
834:.
810:.
788:.
737:.
707:.
662:.
460:/
60:)
56:(
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.