László Lovász (sinh ngày 9.3.1948 tại Budapest, Hungary) (phát âm tiếng Hungary: [ˈlaːsloː ˈlovaːs]) là một người Mỹ gốc Hungary, là nhà toán học và giáo sư danh dự tại Đại học Eötvös Loránd, nổi tiếng với các công trình Toán học tổ hợp. Ông là chủ tịch của Hội liên hiệp Toán học quốc tế từ năm 2007 đến năm 2010 và chủ tịch của Viện Hàn lâm Khoa học Hungary từ năm 2014 đến năm 2020. Năm 2021, ông cùng nhận giải Abel cùng với nhà toán học Avi Wigderson.[1]

László Lovász
László Lovász năm 2007
Sinh9 tháng 3, 1948 (76 tuổi)
Budapest, Hungary
Quốc tịchHungary, Mỹ
Trường lớpĐại học Eötvös Loránd, Budapest
Viện Hàn lâm Khoa học Hungary
Nổi tiếng vìchủ tịch Hội liên hiệp Toán học quốc tế
Giải thưởngGiải Pólya (SIAM) (1979) Best Information Theory Paper Award (IEEE) (1981) Giải Fulkerson (1982) giải Wolf về Toán học (1999) Giải Gödel (2001) Giải lý thuyết John von Neumann (2006)
Giải thưởng lớn Széchenyi của Hungary (2008).
Sự nghiệp khoa học
NgànhToán học
Nơi công tácĐại học Eötvös Loránd
Các nghiên cứu sinh nổi tiếngVũ Hà Văn

Trong lý thuyết đồ thị, những đóng góp đáng chú ý của Lovász bao gồm các bằng chứng về giả thuyết của Kneserbổ đề cục bộ Lovász, cũng như công thức Erdős – Faber – Lovász. Ông cũng là một trong những tác giả của Thuật toán giảm thiểu cơ sở mạng Lenstra – Lenstra – Lovász.

Đầu đời và giáo dục

sửa

Lovász sinh ngày 9 tháng 3 năm 1948 tại Budapest, Hungary.[2][3][4]

Lovász đã tham gia vào Fazekas Mihály Gimnázium ở Budapest.[5] Từ năm 1964 đến năm 1966, ông đã giành được ba huy chương vàng và một huy chương bạc tại Olympic Toán học Quốc tế.[2][3][5][6] Ông cũng đã tham gia một game show của Hungary về các thần đồng toán học.[3] Paul Erdős đã giúp giới thiệu Lovász về lý thuyết đồ thị khi còn trẻ.[3][7]

Lovász nhận bằng Ứng viên Khoa học (C.Sc.) vào năm 1970 tại Học viện Khoa học Hungary.[3][4][8] Cố vấn của ông là Tibor Gallai.[8][9] Ông nhận bằng tiến sĩ đầu tiên (Dr.Rer.Nat.) tại Đại học Eötvös Loránd vào năm 1971 và bằng tiến sĩ thứ hai (Dr.Math.Sci.) từ Học viện Khoa học Hungary vào năm 1977.[4]

Sự nghiệp

sửa

Từ năm 1971 đến năm 1975, Lovász làm việc tại Đại học Eötvös Loránd với tư cách là Cộng tác viên Nghiên cứu.[4] Từ năm 1975 đến 1978, ông là một giáo viên tại Đại học Szeged, và sau đó giảng dạy trong vai trò giáo sư và chủ tịch Geometry từ đó cho đến năm 1982.[4] Ông sau đó quay lại Đại học Eötvös Loránd trong vai trò một giáo sư và chủ tịch Khoa học Máy tính cho đến năm 1993.[4]

Lovász là giáo sư tại Đại học Yale từ năm 1993 đến năm 1999, khi ông chuyển đến Trung tâm Nghiên cứu của Microsoft, nơi ông làm việc với tư cách là Nhà nghiên cứu cấp cao cho đến năm 2006.[4] Ông quay trở lại Đại học Eötvös Loránd làm giám đốc của Viện Toán học (2006 –2011)[10] và là giáo sư của Khoa Khoa học Máy tính (2006–2018).[4] Ông nghỉ hưu vào năm 2018.[4]

Lovász là chủ tịch của Hội liên hiệp Toán học quốc tế từ ngày 1 tháng 1 năm 2007 đến ngày 31 tháng 12 năm 2010.[7][11] Năm 2014, ông được bầu làm Chủ tịch Viện Hàn lâm Khoa học Hungary (MTA) và phục vụ cho đến năm 2020.[7][12][13]

Nghiên cứu

sửa

Cộng tác với Erdős vào những năm 1970 Lovász đã phát triển các phương pháp bổ sung cho các kỹ thuật lý thuyết đồ thị xác suất của Erdős.[3] Điều này bao gồm bổ đề cục bộ Lovász, đã trở thành một kỹ thuật tiêu chuẩn để chứng minh định lý tồn tại của đồ thị hiếm.[3] Cũng trong lý thuyết đồ thị, Lovász đã chứng minh giả thuyết của Kneser và giúp hình thành giả thuyết Erdős – Faber – Lovász.[3]

Cùng với Arjen LenstraHendrik Lenstra vào năm 1982 Lovász đã phát triển thuật toán LLL để tính gần đúng các điểm trong lưới và giảm lưới cơ sở của chúng.[3][14] Thuật toán LLL được Gil Kalai mô tả là "một trong những thuật toán cơ bản" và đã được sử dụng trong một số ứng dụng thực tế, bao gồm thuật toán phân tích đa thức và mật mã.[3]

Giải thưởng và Vinh dự

sửa

Ông đã đoạt nhiều giải thưởng lớn:[4][15][16]

Vào tháng 3 năm 2021, ông nhận Giải thưởng Abel cùng với Avi Wigderson từ Viện Nghiên cứu Cao cấp "vì những đóng góp cơ bản của họ cho khoa học máy tính lý thuyếttoán học rời rạc, và vai trò tiên phong của họ trong việc định hình chúng thành các lĩnh vực trung tâm của toán học hiện đại".[2][3][7]

Ông được bầu làm thành viên nước ngoài của Viện Hàn lâm Khoa học và Nghệ thuật Hoàng gia Hà Lan vào năm 2006[17]Viện Hàn lâm Khoa học Hoàng gia Thụy Điển vào năm 2007, và là thành viên danh dự của Hội Toán học London vào năm 2009.[18] Lovász được bầu làm thành viên của Viện Hàn lâm Khoa học Quốc gia Hoa Kỳ năm 2012.[19] Năm 2012, ông trở thành thành viên của Hội Toán học Hoa Kỳ.[20] Lovász được liệt kê là một nhà nghiên cứu được trích dẫn thường xuyên của ISI.[21]

Đời sống riêng tư

sửa

Lovász đã kết hôn với nhà toán học Katalin Vesztergombi,[22] sau khi ông tham gia một chương trình dành cho học sinh trung học có năng khiếu về toán học,[23] họ có bốn người con.[4] Ông mang hai quốc tịch Hungary và Hoa Kỳ.[4]

Tác phẩm

sửa

Ông là đồng tác giả hoặc biên tập các sách sau:

  • Lovász L., Pelikán J., Vesztergombi K.: Kombinatorika, Tankönyvkiadó, Budapest, 1977
  • Gács P., Lovász L.: Algoritmusok, Müszaki Könyvkiadó, Budapest, 1978; Tankönyvkiadó, Budapest, 1987
  • L. Lovász: Combinatorial Problems and Exercises, Akadémiai Kiadó - North Holland, Budapest, 1979, revised: Elsevier, Akadémiai Kiadó, 1993, reprint: AMS Chelsea Publishing, 2007.
  • L. Lovász, M.D. Plummer: Matching Theory, Akadémiai Kiadó - North Holland, Budapest, 1986
  • L. Lovász: An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM, Philadelphia, Pennsylvania, 1986
  • M. Grötschel, L. Lovász, A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer, 1988
  • B. Korte, L. Lovász, R. Schrader: Greedoids, Springer, 1991
  • R. Graham,, M. Grötschel, L. Lovász (eds.): Handbook of Combinatorics Elsevier Science B.V., 1995
  • L. Lovász, J. Pelikán, K. Vesztergombi K.: Discrete Mathematics: Elementary and Beyond, Springer, New York, 2003

Tham khảo

sửa
  1. ^ Chang, Kenneth (17 tháng 3 năm 2021). “2 Win Abel Prize for Work That Bridged Math and Computer Science”. NYTimes. Truy cập ngày 24 tháng 4 năm 2021.
  2. ^ a b c Chang, Kenneth (ngày 17 tháng 3 năm 2021). “2 Win Abel Prize for Work That Bridged Math and Computer Science”. The New York Times. Truy cập ngày 17 tháng 3 năm 2021.
  3. ^ a b c d e f g h i j k Hartnett, Kevin (ngày 17 tháng 3 năm 2021). “Pioneers Linking Math and Computer Science Win the Abel Prize”. Quanta Magazine. Truy cập ngày 17 tháng 3 năm 2021.
  4. ^ a b c d e f g h i j k l “Curriculum Vitae” (PDF). László Lovász. Bản gốc (PDF) lưu trữ ngày 8 tháng 9 năm 2017. Truy cập ngày 17 tháng 3 năm 2021.
  5. ^ a b Grötschel, Martin; Katona, Gyula O. H. biên tập (2008). “Preface”. Building Bridges. János Bolyai Mathematical Society and Springer. tr. 7–8.
  6. ^ Kết quả của László Lovász trong kỳ thi Olympic Toán Quốc tế
  7. ^ a b c d Castelvecchi, Davide (ngày 17 tháng 3 năm 2021). “Abel Prize celebrates union of mathematics and computer science”. Nature (bằng tiếng Anh). doi:10.1038/d41586-021-00694-9.
  8. ^ a b “László Lovász, Director, Institute of Mathematics, Eötvös Loránd University Budapest, Hungary”. fields. ngày 11 tháng 2 năm 2008. Truy cập ngày 4 tháng 12 năm 2019.
  9. ^ László Lovász tại Dự án Phả hệ Toán học
  10. ^ “LOVÁSZ, László”. World Science Forum. Truy cập ngày 4 tháng 12 năm 2019.
  11. ^ The IMU Executive Committee 2007-2010 Lưu trữ 2007-12-29 tại Wayback Machine
  12. ^ Magyar Tudományos Akadémia: "Lovász László a Magyar Tudományos Akadémia új elnöke", 2014/05/06 (bằng tiếng Hungary)
  13. ^ Magyar Tudományos Akadémia: "A leköszönő és az új elnök beszédével zárult az MTA 193. közgyűlése", 2020/07/09 (bằng tiếng Hungary)
  14. ^ Lenstra, A. K.; Lenstra, H. W., Jr.; Lovász, L. (1982). “Factoring polynomials with rational coefficients”. Mathematische Annalen. 261 (4): 515–534. CiteSeerX 10.1.1.310.318. doi:10.1007/BF01457454. hdl:1887/3810. MR 0682664.
  15. ^ “Lovász Receives Kyoto Prize” (PDF). Notices of the American Mathematical Society. 57 (9): 1136. 2010.
  16. ^ “László Lovász”. Institute for Operations Research and the Management Sciences. Truy cập ngày 17 tháng 3 năm 2021.
  17. ^ “L. Lovász”. Royal Netherlands Academy of Arts and Sciences. Bản gốc lưu trữ ngày 8 tháng 2 năm 2016. Truy cập ngày 8 tháng 2 năm 2016.
  18. ^ LMS homepage
  19. ^ “Laszlo Lovasz”. www.nasonline.org. Truy cập ngày 22 tháng 3 năm 2021.
  20. ^ List of Fellows of the American Mathematical Society, truy cập ngày 2 tháng 2 năm, 2013.
  21. ^ Thomson ISI, Lovász, László, ISI Highly Cited Researchers, truy cập ngày 2 tháng 2 năm 2010
  22. ^ “Édes teher: zseni az apám (interview with László Lovász)”, NOL (bằng tiếng Hungary), ngày 12 tháng 7 năm 2013
  23. ^ Taber, Keith S.; Sumida, Manabu; McClure, Lynne biên tập (2017), Teaching Gifted Learners in STEM Subjects: Developing Talent in Science, Technology, Engineering and Mathematics, Routledge Research in Achievement and Gifted Education, Routledge, tr. 92–93, ISBN 9781317448969

Liên kết ngoài

sửa