Brian Kernighan

From Wikipedia for FEVERv2
Jump to navigation Jump to search

"Kernighan" redirects here. Brian Kernighan_sentence_0

For the Canadian journalist, see Robert Kirkland Kernighan. Brian Kernighan_sentence_1

For the American politician, see Patricia Kernighan. Brian Kernighan_sentence_2

Brian Kernighan_table_infobox_0

Brian KernighanBrian Kernighan_header_cell_0_0_0
BornBrian Kernighan_header_cell_0_1_0 Brian Wilson Kernighan
(1942-01-01) January 1, 1942 (age 78)

Toronto, OntarioBrian Kernighan_cell_0_1_1

NationalityBrian Kernighan_header_cell_0_2_0 CanadianBrian Kernighan_cell_0_2_1
CitizenshipBrian Kernighan_header_cell_0_3_0 CanadaBrian Kernighan_cell_0_3_1
Alma materBrian Kernighan_header_cell_0_4_0 University of Toronto

Princeton University (PhD)Brian Kernighan_cell_0_4_1

Known forBrian Kernighan_header_cell_0_5_0 Brian Kernighan_cell_0_5_1
FieldsBrian Kernighan_header_cell_0_6_0 Computer scienceBrian Kernighan_cell_0_6_1
InstitutionsBrian Kernighan_header_cell_0_7_0 Princeton UniversityBrian Kernighan_cell_0_7_1
ThesisBrian Kernighan_header_cell_0_8_0 (1969)Brian Kernighan_cell_0_8_1
Doctoral advisorBrian Kernighan_header_cell_0_9_0 Peter WeinerBrian Kernighan_cell_0_9_1
InfluencedBrian Kernighan_header_cell_0_10_0 David J. MalanBrian Kernighan_cell_0_10_1
WebsiteBrian Kernighan_header_cell_0_11_0 Brian Kernighan_cell_0_11_1

Brian Wilson Kernighan (/ˈkɜːrnɪhæn/; born January 1, 1942) is a Canadian computer scientist. Brian Kernighan_sentence_3

He worked at Bell Labs and contributed to the development of Unix alongside Unix creators Ken Thompson and Dennis Ritchie. Brian Kernighan_sentence_4

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. Brian Kernighan_sentence_5

Kernighan affirmed that he had no part in the design of the C language ("it's entirely Dennis Ritchie's work"). Brian Kernighan_sentence_6

He authored many Unix programs, including ditroff. Brian Kernighan_sentence_7

Kernighan is coauthor of the AWK and AMPL programming languages. Brian Kernighan_sentence_8

The "K" of K&R C and the "K" in AWK both stand for "Kernighan". Brian Kernighan_sentence_9

In collaboration with Shen Lin he devised well-known heuristics for two NP-complete optimization problems: graph partitioning and the travelling salesman problem. Brian Kernighan_sentence_10

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. Brian Kernighan_sentence_11

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. Brian Kernighan_sentence_12

In 2015, he co-authored the book The Go Programming Language. Brian Kernighan_sentence_13

Early life and education Brian Kernighan_section_0

Kernighan was born in Toronto. Brian Kernighan_sentence_14

He attended the University of Toronto between 1960 and 1964, earning his Bachelor's degree in engineering physics. Brian Kernighan_sentence_15

He received his Ph.D. in electrical engineering from Princeton University in 1969, completing a doctoral dissertation titled "Some graph partitioning problems related to program segmentation" under the supervision of Peter G. Weiner. Brian Kernighan_sentence_16

Career and research Brian Kernighan_section_1

Kernighan has held a professorship in the Department of Computer Science at Princeton since 2000. Brian Kernighan_sentence_17

Each fall he teaches a course called "Computers in Our World", which introduces the fundamentals of computing to non-majors. Brian Kernighan_sentence_18

Kernighan was the software editor for Prentice Hall International. Brian Kernighan_sentence_19

His "Software Tools" series spread the essence of "C/Unix thinking" with makeovers for BASIC, FORTRAN, and Pascal, and most notably his "Ratfor" (rational FORTRAN) was put in the public domain. Brian Kernighan_sentence_20

He has said that if stranded on an island with only one programming language it would have to be C. Brian Kernighan_sentence_21

Kernighan coined the term Unix and helped popularize Thompson's Unix philosophy. Brian Kernighan_sentence_22

Kernighan is also known as a coiner of the expression "What You See Is All You Get" (WYSIAYG), which is a sarcastic variant of the original "What You See Is What You Get" (WYSIWYG). Brian Kernighan_sentence_23

Kernighan's term is used to indicate that WYSIWYG systems might throw away information in a document that could be useful in other contexts. Brian Kernighan_sentence_24

Kernighan's original 1978 implementation of Hello, World! Brian Kernighan_sentence_25

was sold at The Algorithm Auction, the world's first auction of computer algorithms. Brian Kernighan_sentence_26

In 1996, Kernighan taught CS50 which is the Harvard University introductory course in Computer Science. Brian Kernighan_sentence_27

Kernighan was elected as a member of the National Academy of Engineering in 2002 and a member of the American Academy of Arts and Sciences in 2019. Brian Kernighan_sentence_28

Other achievements during his career include: Brian Kernighan_sentence_29

Publications Brian Kernighan_section_2

Credits to the contents of this page go to the authors of the corresponding Wikipedia page: Kernighan.