Brian_Kernighan
Brian_Kernighan

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.Ô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 ThompsonDennis 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 AWKAMPL 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ị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.

Brian_Kernighan

Nơi công tác Đại học Princeton
Tư cách công dân Canada
Học vấn Đại học Toronto
Đại học Princeton (PhD)
Người hướng dẫn luận án tiến sĩ Peter Weiner[3]
Quốc tịch Canada
Nổi tiếng vì
Sinh Brian Wilson Kernighan
1 tháng 1, 1942 (79 tuổi)[1]
Toronto, Ontario
Trang web www.cs.princeton.edu/~bwk/
Luận án Some Graph Partitioning Problems Related to Program Segmentation (1969)
Ảnh hưởng tới David J. Malan[4][5]
Ngành Khoa học máy tính

Tài liệu tham khảo

WikiPedia: Brian_Kernighan http://www.linuxjournal.com/article/7035 http://www.thecrimson.com/article/2014/9/18/this-i... http://www.princeton.edu/~mike/unixhistory.htm //dx.doi.org/10.1145%2F1734263.1734316 //www.worldcat.org/oclc/39166855 http://www.worldcat.org/oclc/39166855 https://www.nytimes.com/2002/10/31/technology/to-t... https://www.youtube.com/watch?v=_2NI6t2r_Hs&t=36m5... https://www.youtube.com/watch?v=de2Hsvxaf8M https://www.cs.princeton.edu/people/profile/bwk