Brian Kernighan

Pioneering computerNK_0@@ known for C, AWK, and Kernighan–Lin algorithms.

Quick Facts: Who was Brian Kernighan?

Subject:
Brian Kernighan
Known for:
Pioneering computer scientist known for C, AWK, and Kernighan–Lin algorithms.
Born:
1942-01-01
Century / Era:
1942s Historical Era Archive
Verified Source:
2Day Chrono-Wiki & Primary Historical Archives

Origins & Early Life

Brian Wilson Kernighan (; born 30 January 1942) is a Canadian computer scientist. He worked at Bell Labs and contributed to the development of Unix alongside Unix creators Ken Thompson and Dennis Ritchie. Kernighan's name became widely known through co-authorship of the first book on the C programming language (The C Programming Language) with Dennis Ritchie. Kernighan affirmed that he had no part in the design of the C language ("it's entirely Dennis Ritchie's work").

Career & Major Achievements

Kernighan authored many Unix programs, including ditroff. He is coauthor of the AWK and AMPL programming languages. The "K" of K&R C and of AWK both stand for "Kernighan". In collaboration with Shen Lin he devised well-known heuristics for two NP-complete optimization problems: graph partitioning and the travelling salesman problem.

Enduring Legacy & Impact

In a display of authorial equity, the former is usually called the Kernighan–Lin algorithm, while the latter is known as the Lin–Kernighan heuristic. Kernighan has been a professor of computer science at Princeton University since 2000 and is the director of undergraduate studies in the department of computer science. In 2015, he co-authored the book The Go Programming Language.

Chronological Milestones & Life Events

  1. 1942: Birth in Toronto — Brian Kernighan was born in Toronto, beginning his life journey.
  2. 1960: Attends University of Toronto — He began his studies at the University of Toronto, earning his bachelor's degree in engineering physics.
  3. 1973: Development of ditroff — Kernighan contributed to ditroff, allowing troff to be used with any device.
  4. 1974: Co-authors The Elements of Programming Style — He co-authored the influential book, The Elements of Programming Style, with P. J. Plauger.
  5. 1976: Co-authors Software Tools — He co-authored Software Tools with P. J. Plauger.
  6. 1977: Creation of AWK — Kernighan was involved in the creation of the powerful AWK programming language.
  7. 1978: Co-authors The C Programming Language — He co-authored the definitive book, The C Programming Language, with Dennis Ritchie.
  8. 1985: Development of AMPL — Kernighan was associated with the development of the AMPL programming language.
  9. 1999: TechNetCast Appearance — He appeared in a TechNetCast session at Bell Labs with Dennis Ritchie.
  10. 2000: Professor at Princeton University — He began his tenure as a professor of computer science at Princeton University.
  11. 2012: Tribute to Dennis Ritchie — Kernighan spoke at a tribute honoring Dennis Ritchie at Bell Labs.
  12. 2015: Co-authors The Go Programming Language — He co-authored the book The Go Programming Language with Alan Donovan.
  13. 2022: Active on AWK Improvements — Kernighan stated he was actively working on improvements to the AWK programming language.
  14. 2025: Presenting at Vintage Computer Festival — He was scheduled to present at the Vintage Computer Festival East.

Historical Fact-Check Quiz: Brian Kernighan

True or False: “The Kernighan–Lin algorithm was originally devised solely for solving the Traveling Salesman Problem (TSP).”

Answer (FALSE ❌): The Kernighan–Lin algorithm was devised for graph partitioning, while the Lin–Kernighan heuristic was developed for the Traveling Salesman Problem.

Contemporary Figures & Related Historical Timelines

  • Anglo-Soviet Treaty of 1942 — Contemporary (Milestone in 1942) (1942): The treaty established a military alliance lasting until the end of World War II and a political alliance for twenty years.
  • Artie Shaw — Contemporary (Milestone in 1942) (1942): Shaw served in the U.S. Navy for a period of two years.
  • Cantinflas — Contemporary (Milestone in 1942) (1942): He took on the role of D'Artagnan in 'The Three Musketeers,' marking a significant theatrical appearance.
  • Annobón — Shared historical date (01-01 · Milestone) (1473): The Portuguese discovered the island on New Year's Day, leading to its name derivation from 'New Year'.
  • Colossus of Rhodes — Shared historical date (01-01 · Born) (280): The statue of Helios was constructed in Rhodes to celebrate the successful defense against Demetrius I of Macedon.
  • Charlie Christian — Historical peer (Died in 1942) (1942): Died, leaving a significant, though brief, impact on jazz history.
  • Cultural silence — Historical peer (Milestone in 1942) (1942): The boycott was ordered by the Slovene Liberation Front against cultural activities linked to the German and Italian annexation.
  • ACP countries — Historical peer (Milestone in 2000) (2000): The Cotonou Agreement was signed in Benin, succeeding the Lomé Conventions and expanding participation to civil society and the private sector.
  • Algiers Agreement (2000) — Historical peer (Milestone in 2000) (2000): The parties signed the Agreement on Cessation of Hostilities, a precursor to the main peace treaty.
  • Ahn Ji-hye — Historical peer (Milestone in 2015) (2015): She garnered a nomination for Best Actress at the 3rd Canadian Screen Awards for her work in *In Her Place*.
  • 1942 Historical Timeline & Archive — Explore world events and figures from 1942
  • January 1 (01-01) On This Day — Historical birthdays and events on January 1

Frequently Asked Questions about Brian Kernighan

Who was Brian Kernighan and what are their primary contributions?

Pioneering computer scientist known for C, AWK, and Kernighan–Lin algorithms. Origins & Early Life: Brian Wilson Kernighan (; born 30 January 1942) is a Canadian computer scientist. He worked at Bell Labs and contributed to the development of Unix alongside Unix creators Ken Thompson and Dennis Ritchie. Kernighan's name became widely known through co-authorship of the first book on the C programming language (The C Programming Language) with Dennis Ritchie. Kernighan affirmed that he had no part in the design of the C language ("it's entirely Dennis Ritchie's work").

When was Brian Kernighan born and during which historical era did they live?

Brian Kernighan was born on 1942-01-01. For complete historical world events during this era, explore the 1942 Chrono-Archive.

Where can I read more verified chronological archives on Brian Kernighan?

Explore verified primary sources, interactive timelines, and contemporary figures in the 2Day Chrono-Wiki encyclopedia.