List of pioneers in computer science explained

This is a list of people who made transformative breakthroughs in the creation, development and imagining of what computers could do.

Pioneers

Achievement
date
Person Achievement
1977Adleman, LeonardRSA algorithm and making public-key cryptography useful in practice.
1944Aiken, HowardConceived and co-designed the Harvard Mark I.
830~Al-KhwarizmiThe term algorithm is derived from the algorism, the technique of performing arithmetic with Hindu–Arabic numerals popularised by al-Khwarizmi in his book On the Calculation with Hindu Numerals.[1] [2] [3]
1970, 1989Allen, Frances E.Developed bit vector notation and program control-flow graphs; first female IBM Fellow (1989); first female recipient of the ACM's Turing Award (2006).
1939Atanasoff, JohnBuilt the first electronic digital computer, the Atanasoff–Berry Computer, though it was neither programmable nor Turing-complete.
1822, 1837Babbage, CharlesOriginated the concept of a programmable general-purpose computer; designed the Analytical Engine and built a prototype for a less powerful mechanical calculator.
1973Bachman, CharlesOutstanding contributions to database technology.[4]
1954, 1963Backus, JohnLed the team that created FORTRAN (Formula Translation), the first practical high-level programming language, and formulated the Backus–Naur form that described the formal language syntax.
850~Banū MūsāThree brothers who wrote the Book of Ingenious Devices, describing what appears to be the first programmable machine, an automatic flute player.[5]
1960–1964Baran, PaulOne of two independent inventors of the concept of digital packet switching used in modern computer networking including the Internet.[6] [7] Published a series of briefings and papers about dividing information into "message blocks" and sending them over distributed networks (1960–1964).[8] [9]
1874Baudot, ÉmileFrench telegraphic engineer; patented the Baudot code, the first means of digital communication.[10] The modem speed unit baud is named after him.
1960sBauer, Friedrich L.Proposed the stack for expression evaluation, with Edsger W. Dijkstra. Influential in establishing computer science as an independent discipline of science; coined the term software engineering. Contributed to numerical analysis, fundamentals of interpretation and translation of programming languages, systematics of program development, program transformation, and cryptology.
1953Bellman, Richard E.American applied mathematician who introduced dynamic programming (1953)
2018Bengio, Yoshua
Hinton, Geoffrey; Lecun, Yann
Conceptual and engineering breakthroughs that have made deep neural networks a critical component of computing
1989, 1990Berners-Lee, TimInvented the World Wide Web and sent the first HTTP communication between client and server.[11]
1995Blum, ManuelContributions to the foundations of computational complexity theory and its application to cryptography and program checking[12]
1966Böhm, CorradoTheorized of the concept of structured programming.
1847, 1854Boole, GeorgeFormalized Boolean algebra, the basis for digital logic and computer science.
1947Booth, KathleenInvented the first assembly language.
1969, 1978Brinch Hansen, PerDeveloped the RC 4000 multiprogramming system, which introduced the concept of an operating system kernel and the separation of policy and mechanism; effectively the first microkernel architecture.[13] Co-developed the monitor with Tony Hoare, and created the first monitor implementation.[14] Implemented the first form of remote procedure call in the RC 4000, and was first to propose remote procedure calls as a structuring concept for distributed computing.[15]
1959, 1995Brooks, FredManager of IBM System/360 and OS/360 projects; author of The Mythical Man-Month.
1908Brouwer, Luitzen Egbertus JanFounded intuitionistic logic, which later came to prevalent use in proof assistants.
1954Burks, ArthurProposed Reverse Polish Notation with Don Warren and Jesse Wright in 1954, unaware of Konrad Zuse's earlier use of postfix notation in his Z3 in 1941, and later independently reinvented by Friedrich L. Bauer and Edsger W. Dijkstra for use with stacks.
1930Bush, VannevarAnalogue computing pioneer; originator of the Memex concept, which led to the development of Hypertext
1951Caminer, DavidWith John Pinkerton, developed the LEO computer, the first business computer, for J. Lyons and Co
1974Catmull, EdwinComputer generated imagery (CGI) and 3D graphics pioneer who developed texture mapping, the Catmull-Clark subdivision surface algorithm (with Jim Clark), and the Catmull-Rom spline (with Raphael Rom. Former vice president of Industrial Light & Magic and co-founder of and former president of Pixar
1978Cerf, VintWith Bob Kahn, designed the Transmission Control Protocol and Internet Protocol (TCP/IP), the primary data communication protocols of the Internet and other computer networks
1956Chomsky, NoamMade contributions to computer science with his work in linguistics. Developed Chomsky hierarchy, directly impacting programming language theory and other branches of computer science.
1936Church, AlonzoMade fundamental contributions to theoretical computer science, specifically in the development of computability theory in the form of lambda calculus. Independently of Alan Turing, formulated what is now known as the Church-Turing Thesis and proved that first-order logic is undecidable.
1962Clark, Wesley A.Designed LINC, the first functional computer scaled down and priced for individual users (1963). Many of its features are considered prototypes of essential elements of personal computers.
1981Clarke, Edmund M.Developed model checking and formal verification of software and hardware, with E. Allen Emerson.
1987Cocke, JohnSignificant contributions to compiler design and theory, the architecture of large systems, and the development of reduced instruction set computers (RISC)
1970Codd, Edgar F.Proposed and formalized the relational model of data management, the theoretical basis of relational databases
1971Conway, LynnSuperscalar architecture with multiple-issue out-of-order dynamic instruction scheduling
1967Cook, StephenFormalized the notion of NP-completeness, inspiring a great deal of research in computational complexity theory
1965Cooley, JamesWith John W. Tukey, created the fast Fourier transform
1944Coombs, AllenDesigned and built the Mark II Colossus computers; superseded the Mark I version (which was the world's first digital, electronic computing device)
1989Corbató, Fernando J.Pioneering work organizing the concepts and leading the development of the general-purpose, large-scale, time-sharing and resource-sharing computer systems CTSS and Multics
1964 – 1996Cray, SeymourDesigned a series of computers that were the fastest in the world for decades; and founded Cray Research, which built many of them; credited with creating the supercomputer industry
1978, 1993Cutler, David N.Major pioneer of operating-system design through his work at Digital Equipment Corporation and Microsoft, where he was lead engineer of the VMS and Windows NT kernels (respectively)
1962Dahl, Ole-JohanWith Kristen Nygaard, invented the proto-object oriented language SIMULA
1965Davies, DonaldOne of two independent inventors of the concept of digital packet switching used in modern computer networking including the Internet.[16] Conceived of and named the concept for data communication networks (1965–66).[17] Many of the wide-area packet-switched networks of the 1970s, including ARPANET, were similar "in nearly all respects" to his original 1965 design.[18]
1976Diffie, WhitfieldFundamental contributions to modern cryptography. Diffie and Hellman's groundbreaking 1976 paper "New Directions in Cryptography"[19] introduced the ideas of public-key cryptography and digital signatures, the foundation of security protocols used on the Internet today.[20]
1968Dijkstra, Edsger W.Pioneered the shortest path algorithm; coined the term structured programming; invented the semaphore; famously suggested that the GOTO statement should be considered harmful
1918Eccles, William and Jordan, Frank WilfredPatented the Eccles–Jordan trigger circuit,[21] the so-called "bistable flip-flop", a building block of all digital memory cells. Built from vacuum tubes, their concept was essential for the success of the Colossus codebreaking computer.
1943, 1951Eckert, J. PresperWith John Mauchly, designed and built ENIAC, the first modern (all electronic, Turing-complete) computer; and UNIVAC I, the first commercially available computer
1981Emerson, E. AllenDeveloped model checking and formal verification of software and hardware, with Edmund M. Clarke
1963Engelbart, DouglasBest known for inventing the computer mouse, with Bill English; pioneer of human–computer interaction whose Augment team developed hypertext, networked computers, and precursors to GUIs
1971Faggin, FedericoDesigned the first commercial microprocessor, Intel 4004
1994Feigenbaum, EdwardPioneering the design and construction of large-scale artificial intelligence systems, demonstrating the practical importance and potential commercial impact of artificial intelligence technology[22]
1974Feinler, ElizabethLed team that defined a simple text file format for Internet host names, which became the Domain Name System; her group became the naming authority for the top-level domains of .mil, .gov, .edu, .org, and .com
1943Flowers, TommyDesigned and built the Mark I Colossus computer, the world's first programmable, digital, electronic, computing devices
1978Floyd, Robert W.Had a clear influence on methodologies for the creation of efficient and reliable software; helped to found these important sub-fields of computer science: theory of parsing, semantics of programming languages, automatic program verification, automatic program synthesis, and analysis of algorithms[23]
1994Floyd, SallyFounded the field of Active Queue Management; co-invented Random Early Detection, used in almost all Internet routers
1879Frege, GottlobExtended Aristotelian logic with first-order predicate calculus independently of Charles Sanders Peirce, a crucial precursor in computability theory; also relevant to early work on artificial intelligence, logic programming
1985Furber, Stephen
Wilson, Sophie
Led the creation of the ARM 32-bit RISC microprocessor[24]
1958, 1961, 1967Ginsburg, SeymourProved "don't-care" circuit minimization does not necessarily yield optimal results; proved that the ALGOL programming language was context-free (linking formal language theory to the problem of compiler writing); invented AFL Theory
1931Gödel, KurtProved that Peano arithmetic could not be both logically consistent and complete in first-order predicate calculus. Church, Kleene, and Turing developed the foundations of computation theory based on corollaries to Gödel's work.
1989Goldwasser, ShafiInvented zero-knowledge proofs with Micali and Rackoff; she and Micali received the Turing Award (2012) for this and other work.
2011Graham, Susan L.Awarded the 2009 IEEE John von Neumann Medal for "contributions to programming language design and implementation and for exemplary service to the discipline of computer science"
1953Gray, FrankPhysicist and researcher at Bell Labs, developed the reflected binary code (RBC) or Gray code.[25] Gray's methodologies are used for error detection and correction in digital communication systems, such as QAM in digital subscriber line networks.
1974, 2005Gray, JimInnovator in database systems and transaction processing implementation
1986, 1990Created the first computational model of discourse, establishing the field of research and influencing language-processing technologies; developed SharedPlans model for collaboration in multi-agent systems
1988, 2015Gustafson, JohnProved the viability of parallel computing experimentally and theoretically; formulated Gustafson's Law; developed high-efficiency formats for representing real numbers Unum and Posit
1971Hamilton, MargaretDeveloped the concepts of asynchronous software, priority scheduling, end-to-end testing, and human-in-the-loop decision capability, such as priority displays which then became the foundation for ultra-reliable software design
1950Hamming, RichardCreated the fields of error-correcting code, Hamming code, Hamming matrix, the Hamming window, Hamming numbers, sphere-packing (or Hamming bound), and the Hamming distance; established the concept of perfect code
1956, 1958, 1974Händler, WolfgangPioneering work on automata theory, parallel computing, artificial intelligence, man-machine interfaces and computer graphics; one of the lead architects of the supercomputer; invented Händler diagrams for logic function minimization<-- 1958 -->; devised the (ECS) for parallel computers
2019Hanrahan, PatFundamental contributions to 3D computer graphics, with revolutionary impact on computer-generated imagery (CGI) in filmmaking and other applications
1993Hartmanis, JurisFoundations for the field of computational complexity theory[26]
1981, 1995, 1999Hejlsberg, AndersAuthor of Turbo Pascal at Borland; chief architect of Delphi; designer and lead architect of C# at Microsoft
1976Hellman, MartinFundamental contributions to modern cryptography. Diffie and Hellman's groundbreaking 1976 paper, "New Directions in Cryptography", introduced the ideas of public-key cryptography and digital signatures, the foundation for security protocols on the Internet today
2017Hennessy, John L.Pioneered a systematic, quantitative approach to the design and evaluation of computer architectures with enduring impact on the microprocessor industry
2008, 2012, 2018Hinton, GeoffreyPopularized and enabled the use of artificial neural networks and deep learning, among the most successful tools in modern artificial intelligence efforts; received the Turing Award (2018) for conceptual and engineering breakthroughs that have made deep neural networks a critical component of computing[27]
1961, 1969, 1978, 1980Hoare, C. A. R.Developed the formal language Communicating Sequential Processes (CSP), Hoare logic for verifying program correctness, and Quicksort; fundamental contributions to the definition and design of programming languages
1968Holberton, BettyWrote the first mainframe sort merge on the Univac
1889Hollerith, HermanWidely regarded as the father of modern machine data processing, his invention of the punched card tabulating machine marked the beginning of the era of semiautomatic data processing systems
1986Hopcroft, JohnFundamental achievements in the design and analysis of algorithms and data structures
1952Hopper, GracePioneered work on the necessity for high-level programming languages, which she termed automatic programming; wrote the A-O compiler, which heavily influenced the COBOL language
1997Hsu Feng-hsiungWork leading to the creation of the Deep Thought chess computer; architect and principal designer IBM Deep Blue chess computer that defeated the reigning World Chess Champion, Garry Kasparov, in 1997
1952Huffman, DavidCreated Huffman coding
1952Hurd, CuthbertHelped IBM develop its first general-purpose computer, the IBM 701
1945, 1953Huskey, HarryContributions to the design of early computers including ENIAC, EDVAC, Pilot ACE, EDVAC, SEAC, SWAC, and Bendix G-15 (the latter described as the first personal computer, being operable by one person)
1954, 1962Iverson, KennethHelped establish and taught the first graduate course in computer science (at Harvard); invented the APL programming language; contributions to interactive computing
1801Jacquard, Joseph MarieBuilt and demonstrated the Jacquard loom, a programmable mechanized loom controlled by a tape constructed from punched cards
1206Al-JazariInvented programmable machines, including programmable humanoid robots,[28] and the castle clock, an astronomical clock considered the first programmable analog computer[29]
1989Kahan, WilliamFundamental contributions to numerical analysis; foremost expert on floating-point computations; dedicated to "making the world safe for numerical computations"
1978Kahn, BobDesigned the Transmission Control Protocol and Internet Protocol (TCP/IP), the primary data communication protocols of the Internet and other computer networks
1952, 1953Karnaugh, MauriceCreator of the Karnaugh map, a variation on Edward Veitch's Veitch chart; rediscovery of Allan Marquand's much earlier logical diagram<-- 1881 --> used for logic function minimization
1985Karp, Richard M.Contributions to algorithm theory, including the development of efficient algorithms for network flow and other combinatorial optimization problems; identified polynomial-time computability with the intuitive notion of algorithmic efficiency; contributed to the theory of NP-completeness
1973Karpinski, JacekDeveloped the first differential analyzer using transistors; developed one of the first machine-learning algorithms for character and image recognition; invented of one of the first minicomputers, the K-202
1970~Kay, AlanPioneered many ideas at the root of object-oriented programming languages; led the team that developed Smalltalk; made fundamental contributions to personal computing
1948-1990sKilburn, TomWith Freddie Williams he worked on the Williams–Kilburn tube and developed the world's first electronic stored-program computer, the Manchester Baby, while working at the University of Manchester. His work propelled Manchester and Britain into the forefront of the emerging field of computer science. He also worked on the development of Atlas, one of the most powerful supercomputer in 1960s.
1972–1994Kildall, GaryIntroduced the theory of data-flow analysis in optimizing compilers (global expression optimization, Kildall's method). Worked on instruction set emulators (INTERP), found an innovative software relocation method (page boundary relocation)<-- 1977/1978 -->, and laid the foundation to the concepts of binary recompilation (XLT86). Developed the first high-level programming language and compiler for microcomputers (PL/M) and the first mainstream operating system for microcomputers (CP/M)<-- 1974 -->. Invented the concept of a hardware abstraction layer called the BIOS, with both conceptually laying the foundation to all DOS-based operating systems on personal computers<-- 1980+ -->. Worked on diskette track buffering schemes, read-ahead algorithms, virtual disk drives, and file system caching. Developed the first computer interface for video disks and pioneered CD-ROM file systems, introducing the first encyclopedia for computers (The Electronic Encyclopedia). Pioneered a modular PBX communication system integrating land-lines with mobile phones (Intelliphone) and to remotely connect with home appliances.
1957Kirsch, Russell GrayWhilst working for the National Bureau of Standards (NBS), Kirsch used a recently developed image scanner to scan and store the first digital photograph. His scanned photo of his three-month-old son was deemed by Life magazine as one of the "100 Photographs That Changed The World".
1961–1970sKleinrock, LeonardPioneered the application of queueing theory to model delays in message switching networks in his Ph.D. thesis in 1961–1962, published as a book in 1964. He later published several of the standard works on the subject. In the early 1970s, he applied queueing theory to model the performance of packet switching networks. This work played an influential role in the development of the ARPANET, the precursor to the Internet. He supervised the graduate students who worked on the early communication protocols for the ARPANET. His theoretical work on hierarchical routing in the late 1970s with student Farouk Kamoun remains critical to the operation of the Internet today.
1936Kleene, Stephen ColePioneered work with Alonzo Church on the Lambda Calculus that first laid down the foundations of computation theory.
1968, 1989Knuth, DonaldWrote The Art of Computer Programming and created TeX. Coined the term "analysis of algorithms" and made major contributions to that field, including popularizing Big O notation.
1990-1993Lam, Simon S.Lam was inducted into the Internet Hall of Fame (2023) by the Internet Society for “inventing secure sockets in 1991 and implementing the first secure sockets layer, named SNP, in 1993.”[30] In 1990, he conceived the idea of a new security sublayer in the Internet protocol stack. This way, application programmers do not need to know much about implementation details for security. Also, the upper interface of the sublayer would enable implementation changes in the future. Lam’s idea of a sublayer which offers a “secure sockets interface” to applications was novel and a radical departure from contemporary security research for Internet applications (e.g., MIT’s Kerberos, 1988-1992). SNP was created for Internet applications in general. Subsequent secure sockets layers, SSL and TLS, developed years later for commercial browsers, followed the same architecture and key ideas of SNP. Today, TLS 1.3 is used not only for all e-commerce applications (banking, shopping, etc.) on WWW, but also for email, and many other Internet applications.
1950-1960Lamarr, HedyAt the beginning of World War II, she and composer George Antheil developed a radio guidance system for Allied torpedoes that used spread spectrum and frequency hopping technology to defeat the threat of jamming by the Axis powers. Although the US Navy did not adopt the technology until the 1960s, the principles of their work are incorporated into Bluetooth and GPS technology and are similar to methods used in legacy versions of CDMA and Wi-Fi. This work led to their induction into the National Inventors Hall of Fame in 2014.
1974, 1978Lamport, LeslieFormulated algorithms to solve many fundamental problems in distributed systems (e.g. the bakery algorithm).
Developed the concept of a logical clock, enabling synchronization between distributed entities based on the events through which they communicate. Created LaTeX.
1972Lampson, Butler W.Development of distributed, personal computing environments and the technology for their implementation: workstations, networks, operating systems, programming systems, displays, security and document publishing.
1964-1966Landin, PeterUsed the lambda calculus to formally specify the semantics of programming languages, and developed an early functional programming language named ISWIM.
1951Lebedev, Sergei AlekseyevichIndependently designed the first electronic computer in the Soviet Union, MESM, in Kiev, Ukraine.
1670~Leibniz, GottfriedMade advances in symbolic logic, such as the Calculus ratiocinator, that were heavily influential on Gottlob Frege. He anticipated later developments in first-order predicate calculus, which were crucial for the theoretical foundations of computer science.
1960Licklider, J. C. R.Began the investigation of human–computer interaction, leading to many advances in computer interfaces as well as in cybernetics and artificial intelligence.
1987Liskov, BarbaraDeveloped the Liskov substitution principle, which guarantees semantic interoperability of data types in a hierarchy.
1300~Llull, RamonDesigned multiple symbolic representations machines, and pioneered notions of symbolic representation and manipulation to produce knowledge—both of which were major influences on Leibniz.
1852Lovelace, AdaAn English mathematician and writer, chiefly known for her work on Charles Babbage's proposed mechanical general-purpose computer, the Analytical Engine. She was the first to recognize that the machine had applications beyond pure calculation, and created the first algorithm intended to be carried out by such a machine. As a result, she is often regarded as the first to recognize the full potential of a "computing machine" and the first computer programmer.
1909Ludgate, PercyCharles Babbage in 1843 and Percy Ludgate in 1909 designed the first two Analytical Engines in history. Ludgate's engine used multiplication as its basis (using his own discrete Irish logarithms), had the first multiplier-accumulator (MAC), was first to exploit a MAC to perform division, stored numbers as displacements of rods in shuttles, and had several other novel features, including for program control.
1971Martin-Löf, PerPublished an early draft on the type theory that many proof assistants build on.
1943, 1951Mauchly, JohnWith J. Presper Eckert, designed and built the ENIAC, the first modern (all electronic, Turing-complete) computer, and the UNIVAC I, the first commercially available computer. Also worked on BINAC (1949), EDVAC (1949), UNIVAC (1951) with Grace Hopper and Jean Bartik, to develop early stored program computers.
1958McCarthy, JohnInvented LISP, a functional programming language.
1956, 2012McCluskey, Edward J.Fundamental contributions that shaped the design and testing of digital systems, including the first algorithm for digital logic synthesis, the Quine-McCluskey logic minimization method.
1986Meyer, BertrandDeveloped design by contract in the guise of the Eiffel programming language.
2012Micali, SilvioFor transformative work that laid the complexity-theoretic foundations for the science of cryptography and in the process pioneered new methods for efficient verification of mathematical proofs in complexity theory.
1991Milner, Robin1) LCF, the mechanization of Scott's Logic of Computable Functions, probably the first theoretically based yet practical tool for machine assisted proof construction; 2) ML, the first language to include polymorphic type inference together with a type-safe exception-handling mechanism; 3) CCS, a general theory of concurrency. In addition, he formulated and strongly advanced full abstraction, the study of the relationship between operational and denotational semantics.[31]
1963Minsky, MarvinCo-founder of Artificial Intelligence Lab at Massachusetts Institute of Technology, author of several texts on AI and philosophy. Critic of the perceptron.
2007Nick McKeown, Scott Shenkar, Martin CasadoCreated Software Defined Networking -->
1968Moore, Charles H.Inventor of the Forth programming language.
2008Nakamoto, SatoshiThe anonymous creator or creators of Bitcoin, the first peer-to-peer digital currency. Nakamoto's 2008 white-paper introduced the concept of the blockchain, a database structure that allows full trust in the decentralized and distributed public transaction ledger of the cryptocurrency.[32]
1934, 1938Nakashima AkiraNEC engineer introduced switching circuit theory in papers from 1934 to 1936, laying the foundations for digital circuit design, in digital computers and other areas of modern technology.
1960Naur, PeterEdited the ALGOL 60 Revised Report, introducing Backus-Naur form
1945Neumann, John vonFormulated the von Neumann architecture upon which most modern computers are based.
1956Newell, AllenTogether with J. C. Shaw[33] and Herbert Simon, the three co-wrote the Logic Theorist, the first true AI program, in the first list-processing language, which influenced LISP.
1943Newman, MaxInstigated the production of the Colossus computers at Bletchley Park. After the second world war he established the Computing Machine Laboratory at the University of Manchester where he created the project that built the world's first stored-program computer, the Manchester Baby.
1962Nygaard, KristenWith Ole-Johan Dahl, invented the proto-object oriented language SIMULA.
1642Pascal, BlaiseInvented the mechanical calculator.
5th century BCEPāṇiniInvented first formal Grammar. Also gave early forms of Backus-Naur form[34]
2017Patterson, DavidFor pioneering a systematic, quantitative approach to the design and evaluation of computer architectures with enduring impact on the microprocessor industry.
2011Pearl, JudeaFundamental contributions to artificial intelligence through the development of a calculus for probabilistic and causal reasoning.[35]
1952Perlis, AlanOn Project Whirlwind, member of the team that developed the ALGOL programming language, and the first recipient of the Turing Award
1985Perlman, RadiaInvented the Spanning Tree Protocol (STP), which is fundamental to the operation of network bridges, while working for Digital Equipment Corporation. Has done extensive and innovative research, particularly on encryption and networking. She received the USENIX Lifetime Achievement Award in 2007, among numerous others.
1964Perotto, Pier GiorgioComputer designer for Olivetti, designed one of the first electronic programmable calculators, the Programma 101[36] [37] [38]
1932Péter, RózsaPublished a series of papers grounding recursion theory as a separate area of mathematical research, setting the foundation for theoretical computer science.
1995Founded Affective Computing, and laid the foundations for giving computers skills of emotional intelligence.
1996Pnueli, AmirIntroducing temporal logic into computing science and for outstanding contributions to program and systems verification.[39]
1936Post, Emil L.Developed the Post machine as a model of computation, independently of Turing. Known also for developing truth tables, the Post correspondence problem used in recursion theory as well as proving what is known as Post's theorem.
1976Rabin, Michael O.The joint paper "Finite Automata and Their Decision Problems",[40] which introduced the idea of nondeterministic machines, which has proved to be an enormously valuable concept. Their (Scott & Rabin) classic paper has been a continuous source of inspiration for subsequent work in this field.[41] [42]
1994Reddy, RajPioneering the design and construction of large scale artificial intelligence systems, demonstrating the practical importance and potential commercial impact of artificial intelligence technology.
1967–2011Ritchie, DennisWith Ken Thompson, pioneered the C programming language and the Unix computer operating system at Bell Labs.
1977Rivest, RonIngenious contribution and making public-key cryptography useful in practice.
1958–1960Rosen, SaulDesigned the software of the first transistor-based computer. Also influenced the ALGOL programming language.
1975, 1985Rubin, PhilipDeveloped pioneering computational speech synthesis systems for use in the experimental study of speech perception and production, including articulatory synthesis and sinewave synthesis. Also designed the HADES signal processing system, a predecessor of MATLAB.
1910Russell, BertrandMade contributions to computer science with his work on mathematical logic (example: truth function). Introduced the notion of type theory. He also introduced type system (along with Alfred North Whitehead) in his work, Principia Mathematica.
1975A pioneer of automatic information retrieval, who proposed the vector space model and the inverted index.
1962Developed the FORMAC programming language. She was also the first to write extensively about the history and categorization of programming languages in 1969, and became the first female president of the Association for Computing Machinery in 1974.
1880, 1898Sanders Peirce, CharlesProved the functional completeness of the NOR gate. Proposed the implementation of logic via electrical circuits, decades before Claude Shannon. Extended Aristotelian logic with first-order predicate calculus, independently of Gottlob Frege, a crucial precursor in computability theory. Also relevant to early work on artificial intelligence, logic programming.
1976Scott, DanaThe joint paper "Finite Automata and Their Decision Problems", which introduced the idea of nondeterministic machines, which has proved to be an enormously valuable concept. Their (Scott & Rabin) classic paper has been a continuous source of inspiration for subsequent work in this field.
1977Shamir, AdiIngenious contribution and making public-key cryptography useful in practice.
1937, 1948Shannon, ClaudeFounded information theory, and laid foundations for practical digital circuit design.
1971Shima MasatoshiDesigned the Intel 4004, the first commercial microprocessor,[43] [44] as well as the Intel 8080, Zilog Z80 and Zilog Z8000 microprocessors, and the Intel 8259, 8255, 8253, 8257 and 8251 chips.[45]
2007Sifakis, JosephDeveloping model checking into a highly effective verification technology, widely adopted in the hardware and software industries.[46]
1956, 1957Simon, Herbert A.A political scientist and economist who pioneered artificial intelligence. Co-creator of the Logic Theory Machine and the General Problem Solver programs.
1953One of the pioneers of information retrieval and natural language processing.
1972Stallman, RichardStallman launched the GNU Project in September 1983 to create a Unix-like computer operating system composed entirely of free software. With this, he also launched the free software movement.
1993Stearns, Richard E.Foundations for the field of computational complexity theory.
1981Stepanov, AlexanderStepanov is one of the pioneers when it comes to Generic Programming and he is also the primary designer and implementer of the C++ Standard Template Library.
1937, 1941Stibitz, George R.Father of modern digital computing and remote job entry. Coined the term "digital". Discovered the reflected binary code known as Gray code. Excess-3 code is named after him as well (Stibitz code).
1982Stonebraker, MichaelRevolutionized the field of database management systems (DBMSs) and founded multiple successful database companies
1979Stroustrup, BjarneInvented C++ at Bell Labs
1963Sutherland, IvanAuthor of Sketchpad, the ancestor of modern computer-aided drafting (CAD) programs and one of the early examples of object-oriented programming.
1986Tarjan, RobertFundamental achievements in the design and analysis of algorithms and data structures.
1973Thacker, Charles P.Pioneering design and realization of the Xerox Alto, the first modern personal computer, and in addition for his contributions to the Ethernet and the Tablet PC.
1972, 1973Thi, André Truong Trong and François GernelleInvention of the Micral N, the earliest commercial, non-kit personal computer based on a microprocessor.
1967Thompson, KenCreated the Unix operating system, the B programming language, Plan 9 operating system, the first machine to achieve a Master rating in chess, and the UTF-8 encoding at Bell Labs and the Go programming language at Google.
1993Toh, Chai KeongCreated mobile ad hoc networking; Implemented the first working wireless ad hoc network of laptop computers in 1998 using Linux OS, Lucent WaveLan 802.11 radios, and a new distributed routing protocol transparent to TCP/UDP/IP.
1912, 1914Torres Quevedo, LeonardoIn 1912, Leonardo Torres Quevedo built El Ajedrecista (the chess player), one of the first autonomous machines capable of playing chess. As opposed to the human-operated The Turk and Ajeeb, El Ajedrecista was a true automaton built to play chess without human guidance. It played an endgame with three chess pieces, automatically moving a white king and a rook to checkmate the black king moved by a human opponent. In his work Essays on Automatics, published in 1914, Torres Quevedo formulates what will be a new branch of engineering: automation and designed an electromechanical version of Babbage's Analytical machine which introduced floating-point arithmetic.
1991Torvalds, LinusCreated the first version of the Linux kernel.
1965Tukey, John W.With James Cooley, created the fast Fourier transform. He invented the term "bit".[47]
1936Turing, AlanMade several fundamental contributions to theoretical computer science, including the Turing machine computational model, the conceiving of the stored program concept and the designing of the high-speed ACE design. Independently of Alonzo Church, he formulated the Church-Turing thesis and proved that first-order logic is undecidable. He also explored the philosophical issues concerning artificial intelligence, proposing what is now known as Turing test.
2010Valiant, LeslieTransformative contributions to the theory of computation, including the theory of probably approximately correct (PAC) learning, the complexity of enumeration and of algebraic computation, and the theory of parallel and distributed computing.
1875, 1875Verea, RamónDesigned and patented the Verea Direct Multiplier, the first mechanical direct multiplier.
1950~Wang AnMade key contributions to the development of magnetic core memory.
1955, 1960s, 1974Ware, WillisCo-designer of JOHNNIAC. Chaired committee that developed the Code of Fair Information Practice and led to the Privacy Act of 1974. Vice-chair of the Privacy Protection Study Commission.
1964, 1966Weizenbaum, JosephOne of the fathers of modern artificial intelligence. Creator of the ELIZA program using natural language processing to emulate conversations with a psychologist.
1968Wijngaarden, Adriaan vanDeveloper of the W-grammar first used in the definition of ALGOL 68
1949Wilkes, MauriceBuilt the first practical stored program computer (EDSAC) to be completed and for being credited with the ideas of several high-level programming language constructs.
1970Wilkinson, James H.Research in numerical analysis to facilitate the use of the high-speed digital computer, having received special recognition for his work in computations in linear algebra and "backward" error analysis.[48]
1970, 1978Wirth, NiklausDesigned the Pascal, Modula-2 and Oberon programming languages.
2000Yao, AndrewFundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity.
1955–1958Zemanek, HeinzDeveloped an early fully transistorized computer, the Mailüfterl. Crucial in the creation of the formal definition of the programming language PL/I.
1938, 1945Zuse, KonradBuilt the first digital freely programmable computer, the Z1. Built the first functional program-controlled computer, the Z3 in 1941.[49] The Z3 already used what later became known as Reverse Polish Notation, and it was proven to be Turing-complete in 1998. Produced the world's first commercial computer, the Z4. Designed the first high-level programming language, Plankalkül.

~ Items marked with a tilde are circa dates.

See also

References

Sources

External links

See main article: frames.

Notes and References

  1. Book: e: From Understanding Principles to Solving Problems . 2010 . 978-1-60750-468-9 . Mario Tokoro . 223–224 . en-US . 9. IOS Press .
  2. Book: Cristopher Moore. The Nature of Computation. Stephan Mertens. Oxford University Press. 2011. 978-0-19-162080-5. 36.
  3. Book: Algorithms in modern mathematics and computer science: proceedings, Urgench, Uzbek SSR, 16–22 September 1979. Springer. 1981. 978-3-540-11157-3. A. P. Ershov, Donald Ervin Knuth.
  4. 10.1145/355611.362534 . The programmer as navigator . Communications of the ACM . 16 . 11 . 653–658 . 1973 . Bachman . C. W. . free .
  5. Koetsier . Teun . 2001 . On the prehistory of programmable machines: musical automata, looms, calculators . Mechanism and Machine Theory . 36 . 5 . 589–603 . 10.1016/S0094-114X(01)00005-2.
  6. News: 2015-05-30. The real story of how the Internet became so vulnerable. dead. https://web.archive.org/web/20150530231409/http://www.washingtonpost.com/sf/business/2015/05/30/net-of-insecurity-part-1/. 2015-05-30. 2020-02-18. Washington Post. en-US. Historians credit seminal insights to Welsh scientist Donald W. Davies and American engineer Paul Baran.
  7. Web site: Inductee Details - Paul Baran. dead. https://web.archive.org/web/20170906091231/http://www.invent.org/honor/inductees/inductee-detail/?IID=316. 6 September 2017. 6 September 2017. National Inventors Hall of Fame.
  8. Baran. Paul. 2002. The beginnings of packet switching: some underlying concepts. IEEE Communications Magazine. en. 40. 7. 42–48. 10.1109/MCOM.2002.1018006. 0163-6804. Essentially all the work was defined by 1961, and fleshed out and put into formal written form in 1962. The idea of hot potato routing dates from late 1960..
  9. Web site: Monica. 1776 Main Street Santa. California 90401-3208. Paul Baran and the Origins of the Internet. 2020-02-15. www.rand.org. en.
  10. Web site: Jean-Maurice- Emile Baudot. Système de télégraphie rapide, June 1874. Brevet 103,898; Source: Archives Institut National de la Propriété Industrielle (INPI). 2019-07-21 . 2017-12-16 . https://web.archive.org/web/20171216144029/http://leoferres.info/images/baudot_cp1874.jpg. dead.
  11. Book: McPherson, Stephanie Sammartino . Tim Berners-Lee: Inventor of the World Wide Web . 2009-09-01 . Twenty-First Century Books . 978-0-8225-7273-2 . en.
  12. Web site: A.M. Turing Award Laureate – Manuel Blum . amturing.acm.org . 4 November 2018 .
  13. Web site: Per Brinch Hansen • IEEE Computer Society. Computer.org. 2015-12-15.
  14. Monitors and Concurrent Pascal: a personal history. Brinch Hansen. Per. April 1993. 2nd ACM Conference on the History of Programming Languages.
  15. Distributed processes: a concurrent programming concept. Brinch Hansen. Per. November 1978. Communications of the ACM. 21. 11. 934–941. 10.1145/359642.359651. 10.1.1.107.3108. 11610744.
  16. Web site: Inductee Details - Donald Watts Davies. dead. https://web.archive.org/web/20170906091936/http://www.invent.org/honor/inductees/inductee-detail/?IID=328. 6 September 2017. 6 September 2017. National Inventors Hall of Fame.
  17. Web site: Roberts. Dr. Lawrence G.. November 1978. The Evolution of Packet Switching. dead. https://web.archive.org/web/20160324033133/http://www.packet.cc/files/ev-packet-sw.html. 2016-03-24. 5 September 2017. Almost immediately after the 1965 meeting, Donald Davies conceived of the details of a store-and-forward packet switching system. none.
    Web site: Roberts. Dr. Lawrence G.. May 1995. The ARPANET & Computer Networks. dead. https://web.archive.org/web/20160324032800/http://www.packet.cc/files/arpanet-computernet.html. 2016-03-24. 13 April 2016. Then in June 1966, Davies wrote a second internal paper, "Proposal for a Digital Communication Network" In which he coined the word packet,- a small sub part of the message the user wants to send, and also introduced the concept of an "Interface computer" to sit between the user equipment and the packet network..
  18. Roberts. Dr. Lawrence G.. November 1978. The Evolution of Packet Switching. IEEE Invited Paper. 2017-09-17. In nearly all respects, Davies’ original proposal, developed in late 1965, was similar to the actual networks being built today.. 2018-12-31 . https://web.archive.org/web/20181231092936/http://www.ismlab.usf.edu/dcom/Ch10_Roberts_EvolutionPacketSwitching_IEEE_1978.pdf. dead.
  19. Diffie. W. . Hellman . M. . New directions in cryptography . IEEE Transactions on Information Theory . 22. 6. 1976. 644–654 . 10.1109/TIT.1976.1055638 . 10.1.1.37.9720 .
  20. Web site: Cryptography Pioneers Receive 2015 ACM A.M. Turing Award . ACM .
  21. William Henry Eccles and Frank Wilfred Jordan, "Improvements in ionic relays" British patent number: GB 148582 (filed: 1918-06-21; published: 1920-08-05). Available on-line at: http://v3.espacenet.com/origdoc?DB=EPODOC&IDX=GB148582&F=0&QPN=GB148582 .
  22. Reddy . R. . To dream the possible dream . 10.1145/229459.233436 . Communications of the ACM . 39 . 5 . 105–112 . 1996 . free .
  23. Floyd . R. W. . The paradigms of programming . 10.1145/359138.359140 . Communications of the ACM . 22 . 8 . 455–460 . 1979 . free .
  24. Web site: Computer History Museum | Fellow Awards – Steve Furber. https://web.archive.org/web/20130402210307/http://www.computerhistory.org/fellowawards/hall/bios/Steve,Furber/. 2013-04-02.
  25. Web site: Frank . Gray . Frank Gray (researcher) . Pulse code communication . 1953-03-17 . U.S. patent no. 2,632,058
  26. 10.1145/188280.188379 . Turing Award lecture: It's time to reconsider time . Communications of the ACM . 37 . 11 . 95–99 . 1994 . Stearns . R. E. . free .
  27. https://www.acm.org/media-center/2019/march/turing-award-2018 Fathers of the Deep Learning Revolution Receive ACM A.M. Turing Award
  28. Web site: articles58. 29 June 2007. Shef.ac.uk. 25 October 2017. dead . https://web.archive.org/web/20070629182810/http://www.shef.ac.uk/marcoms/eview/articles58/robot.html. 29 June 2007.
  29. Web site: Ancient Discoveries, Episode 11: Ancient Robots. History Channel. 2008-09-06.
  30. https://www.internethalloffame.org/inductee/simon-s-lam Simon S. Lam, 2023 Internet Hall of Fame inductee
  31. Milner . R. . 10.1145/151233.151240 . Elements of interaction: Turing award lecture . Communications of the ACM . 36 . 78–89 . 1993 . free .
  32. Web site: "Bitcoin: A Peer-to-Peer Electronic Cash System" (PDF). Satoshi. Nakamoto. 24 May 2009. bitcoin.org.
  33. https://www.rand.org/pubs/research_memoranda/RM5654.html Fred Joseph Gruenberger, The History of the JOHNNIAC, RAND Memorandum 5654
  34. Kak . Subhash C. . The Paninian approach to natural language processing . International Journal of Approximate Reasoning . January 1987 . 1 . 1 . 117–130 . 10.1016/0888-613X(87)90007-7 . free .
  35. Web site: Judea Pearl . ACM .
  36. Web site: Olivetti Programma 101 Electronic Calculator. The Old Calculator Web Museum. technically, the machine was a programmable calculator, not a computer..
  37. Web site: 2008/107/1 Computer, Programma 101, and documents (3), plastic / metal / paper / electronic components, hardware architect Pier Giorgio Perotto, designed by Mario Bellini, made by Olivetti, Italy, 1965–1971 . www.powerhousemuseum.com . en . 2016-03-20.
  38. Web site: Olivetti Programma 101 Electronic Calculator. The Old Calculator Web Museum. It appears that the Mathatronics Mathatron calculator the Programma 101 to market..
  39. Web site: A.M. Turing Award Laureate – Amir Pnueli . amturing.acm.org . 4 November 2018 .
  40. Rabin . M. O. . Scott . D. . 10.1147/rd.32.0114 . Finite Automata and Their Decision Problems . IBM Journal of Research and Development . 3 . 2 . 114 . 1959 . 3160330 .
  41. 10.1145/359810.359816 . Complexity of computations . Communications of the ACM . 20. 9 . 625–633 . 1977 . Rabin . M. O. . free .
  42. 10.1145/359810.359826 . Logic and programming languages . Communications of the ACM. 20. 9 . 634–641. 1977. Scott . D. S. . free .
  43. Web site: The Busicom 141-PF calculator and the Intel 4004 microprocessor. Nigel Tout. 2009-11-15.
  44. [Federico Faggin]
  45. Web site: Shima Masatoshi-Computer Museum. Information Processing Society of. Japan. museum.ipsj.or.jp. 25 October 2017.
  46. http://www.ddj.com/206103622 2007 Turing Award Winners Announced
  47. Bell System Technical Journal . Claude Shannon . Bell System Technical Journal . 1948 .
  48. 10.1145/321637.321638 . Some Comments from a Numerical Analyst . Journal of the ACM . 18 . 2 . 137–147 . 1971 . Wilkinson . J. H.. 37748083 . free .
  49. Book: Copeland, B. Jack. The Stanford Encyclopedia of Philosophy. Edward N.. Zalta. 25 October 2017. Metaphysics Research Lab, Stanford University. 25 October 2017. Stanford Encyclopedia of Philosophy.