Brian Kernighan
Brian Wilson Kernighan (/ˈkɜːrnɪhæn/;[6] sinh ngày 1 tháng 1 năm 1942)[1] là một nhà khoa học máy tính người Canada.
Brian Kernighan | |
|---|---|
 Brian Kernighan tại Bell Labs năm 2012 | |
| Sinh | Brian Wilson Kernighan 1 tháng 1, 1942 [1] Toronto, Ontario |
| Quốc tịch | Canada |
| Tư cách công dân | Canada |
| Trường lớp | Đại học Toronto Đại học Princeton (PhD) |
| Nổi tiếng vì |
|
| Trang web | www |
| Sự nghiệp khoa học | |
| Ngành | Khoa học máy tính |
| Nơi công tác | Đại học Princeton |
| Luận án | Some Graph Partitioning Problems Related to Program Segmentation (1969) |
| Người hướng dẫn luận án tiến sĩ | Peter Weiner[3] |
| Ảnh hưởng tới | David J. Malan[4][5] |
Ông đã công tác tại Bell Labs và đóng góp vào sự phát triển của Unix cùng với những người sáng tạo Unix Ken Thompson và Dennis Ritchie. Tên tuổi của Kernighan được biết đến rộng rãi thông qua việc đồng tác giả cuốn sách đầu tiên về ngôn ngữ lập trình C (The C Programming Language) với Dennis Ritchie. Kernighan khẳng định mình không tham gia thiết kế ngôn ngữ C ("nó hoàn toàn là tác phẩm của Dennis Ritchie").[7] Ông là tác giả của nhiều chương trình Unix, bao gồm cả ditroff. Kernighan là đồng tác giả của AWK và AMPL ngôn ngữ lập trình. Chữ "K" của K&R C và chữ "K" trong AWK đều là lấy chữ cái trong tên gọi "Kernighan".
Cộng tác với Shen Lin, ông đã nghĩ ra heuristic nổi tiếng cho hai bài toán tối ưu hóa NP-complete: phân vùng đồ thị và bài toán người bán hàng lưu động. Để thể hiện sự công bằng của tác giả, cái trước thường được gọi là thuật toán Kernighan – Lin, trong khi cái sau được gọi là Lin – Kernighan heuristic.
Kernighan là Giáo sư Khoa học Máy tính tại Đại học Princeton từ năm 2000 và là Giám đốc Nghiên cứu Đại học tại Khoa Khoa học Máy tính.[8][9][10] Năm 2015, ông là đồng tác giả viết quyển sách The Go Programming Language.