ABAB Pedia

Brian Kernighan

Brian Kernighan is a computer scientist and professor of computer science at Princeton UniversityPrinceton UniversityPrinceton University is a private university and Ivy League member in Princeton, New Jersey. Chartered on October 22, 1746 as the College of New Jersey, it moved to Princeton in 1756 and adopted its present name in 1896. Undergraduate education leads to A.B. and B.S.E. degrees and emphasizes small-group discussion, independent research and residential college life. Graduate education spans the humanities, social sciences, natural sciences and engineering. As of October 2026, Christopher L. Eisgruber was president. Its 2026–27 operating budget was $3.407 billion, including $342 million for undergraduate aid.Open the full entry who worked at Bell Labs for about 30 years, co-wrote The C Programming Language with Dennis Ritchie, co-created the AWK language and co-designed AMPL.

Contents18 sections
Key facts

Canadian Engineering Ring Ceremony

By his own account, in 1964 he went through the Canadian engineers’ “Ritual of the Calling of an Engineer,” at which his father had received the same ring in 1931.⁠[1]

Earns PhD at Princeton University

In 1969, he received a PhD from Princeton University with a dissertation on graph partitioning problems related to program segmentation.⁠[2]

Publishes Graph-Partitioning Heuristic

In 1970, he and Shen Lin published a graph-partitioning heuristic in the Bell System Technical Journal, patented in 1971; in 1973 they published a traveling-salesman heuristic.⁠[2]

Early Books

The Elements of Programming Style, which he co-wrote, appeared in 1974, and Software Tools in 1976.⁠[2]

Co-writes The C Programming Language with Dennis Ritchie

In 1978, The C Programming Language, which he co-wrote with Dennis Ritchie, was first published; universally known as “K&R” after its authors, it remains a standard reference.⁠[3]

Co-writes The Unix Programming Environment with Rob Pike

In 1984, Prentice-Hall published The Unix Programming Environment, which he co-wrote with Rob Pike.⁠[4]

Second Edition of The C Programming Language

In 1988, Prentice Hall published the second edition of The C Programming Language; the book has been translated into many languages including Albanian, Danish, German, Japanese, Korean and Spanish, with several Chinese editions.⁠[5]

Helps Put AT&T’s 800 Directory on the Internet

Co-writes The Practice of Programming with Rob Pike

In 1999, Addison-Wesley published The Practice of Programming, which he co-wrote with Rob Pike.⁠[7]

c. 2000: Leaves Bell Labs for the Princeton Faculty

By his own account, he joined Bell Labs right after graduate school and stayed about 30 years; by fall 2001 he had been on the Princeton faculty for one year.⁠[1]

Publishes New Books

He published Millions, Billions, Zillions (2018), Unix: A History and a Memoir (2019) and the second edition of Understanding the Digital World (2021).⁠[8]

Appears on the Lex Fridman Podcast

On July 18, 2020, he appeared on episode #109 of the Lex FridmanLex FridmanLex Fridman is a Soviet-born, US-raised computer scientist and podcast host who works as an MIT research scientist on human-AI interaction and autonomous driving. His Lex Fridman Podcast is known for hours-long conversations with guests including heads of state and technology leaders.Open the full entry Podcast, introduced as co-author with Dennis Ritchie of the classic C book, co-creator of the text-processing language AWK and co-designer of the optimization modeling language AMPL; the episode covered the early days and philosophy of UNIX, AWK, C and Go, AMPL and graph theory, AI in 1964, and Moore’s law.⁠[9]

Investigates the Typesetting of Dennis Ritchie’s Thesis

In September 2022, he, David F. Brailsford and William A. Ritchie presented a paper at the 22nd ACMAustralian Community MediaAustralian Community Media (ACM) is an Australian regional and rural news publishing group with more than 100 brands, including The Canberra Times; in 2019 Nine sold it to a company controlled by interests associated with Antony Catalano and Thorney Investment Group.Open the full entry Symposium on Document Engineering (DocEng 2022) asking how Dennis Ritchie’s 1968 Harvard PhD thesis was typeset, noting that Ritchie never officially received the degree and the thesis disappeared for nearly 50 years.⁠[10]

Teaches COS 109

In fall 2022, he taught COS 109, “Computers in Our World,” at Princeton as a professor, a course for students who will not build computing systems but are strongly affected by them.⁠[11]

Co-teaches “Literature as Data” with Meredith Martin

In spring 2023, he and Meredith Martin of the English department co-taught the seminar HUM 307, “Literature as Data,” introducing basic concepts of working with literary texts and data.⁠[12]

As of October 2026: Recent Research

As of October 2026, his homepage lists research on post-OCR correction with GPT models and the history of document preparation; recent books include the second edition of The AWK Programming Language with Al Aho and Peter Weinberger.⁠[8]

Related Organizations, Websites, and Public Accounts

Sources

  1. Hello, World! Opinion columns from The Daily Princetonian 2006–2013 (opens in a new window)
  2. Bibliography (opens in a new window)
  3. Dennis M. Ritchie (opens in a new window)
  4. The Unix Programming Environment (opens in a new window)
  5. The C Programming Language (opens in a new window)
  6. AT&T's 800 Directory on the Internet (opens in a new window)
  7. The Practice of Programming (opens in a new window)
  8. Brian Kernighan's Home Page (opens in a new window)
  9. #109 – Brian Kernighan: UNIX, C, AWK, AMPL, and Go Programming (opens in a new window)
  10. How Did Dennis Ritchie Produce his PhD Thesis? A Typographical Mystery (opens in a new window)
  11. COS 109, Fall 2022: Home Page (opens in a new window)
  12. HUM307: Literature as Data (opens in a new window)