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