Avi Wigderson: Chủ nhân giải "Nobel khoa học máy tính" 2023 nhờ nghiên cứu về thuật toán ngẫu nhiên

Giải thưởng A.M. Turing là giải dành cho những nhà nghiên cứu đầu ngành khoa học máy tính, vinh danh nhà toán học lỗi lạc người Anh Alan Turing. Nó được liên đoàn máy móc điện toán (ACM) trao thường niên, với khoản tiền thưởng 1 triệu USD thì được Google tài trợ. Vừa rồi ACM đã công bố người nhận giải Turing 2023 là nhà nghiên cứu khoa học máy tính người Israel, Avi Wigderson, giáo sư ngành khoa học máy tính và toán học, thuộc viện nghiên cứu cao cấp của trường Princeton, Mỹ.

Điều đáng nói là giáo sư Wigderson là người duy nhất đến thời điểm hiện tại được trao cả hai giải thưởng Turing và giải thưởng Abel hồi năm 2021.

ACM cho biết, giáo sư Wigderson được trao giải Turing 2023 "nhờ những cống hiến và đóng góp mang tính nền tảng cho lý thuyết điện toán, bao gồm việc thay đổi cách chúng ta hiểu về sự ngẫu nhiên trong các tác vụ điện toán, thành quả của nhiều thập kỷ ông là một trong những nhà nghiên cứu đầu ngành khoa học máy tính lý thuyết."

Shafi Goldwasser, giám đốc viện lý thuyết điện toán Simons, chủ nhân giải thưởng Turing năm 2012 cho biết: "Avi đã có những đóng góp mang tính căn bản về lý thuyết điện toán, từ những thuật toán song sóng cho tới ngành giải mã, hay thậm chí là tất cả mọi khía cạnh của lý thuyết độ phức tạp tính toán. Vô vàn những đóng góp của ông trong những thập kỷ qua ở những mảng nghiên cứu phi ngẫu nhiên và giả ngẫu nhiên đã giúp chúng ta hiểu sâu hơn về vai trò rất quan trọng của sự ngẫu nhiên trong hệ thống điện toán."

Avi Wigderson sinh ra tại Haifa, Israel. Cha của ông là một kỹ sư điện, còn mẹ làm y tá. Tình yêu với toán học và những câu đố chính là thứ được cha của ông truyền lại. Khi lớn lên, ông Wigderson theo học Technion, viện công nghệ Israel, rồi theo học tiến sỹ ngành khoa học máy tính ở trường Princeton năm 1983. Sau vài vị trí giảng dạy và nghiên cứu ở đại học Hebrew, đến năm 1999, ông về làm việc ở viện IAS của đại học Princeton cho tới năm 2003.



Nói về những nghiên cứu của tiến sĩ Wigderson. Máy tính điện toán về cơ bản hầu hết đều là những hệ thống vận hành mang tính tất định. Nhưng ở thời điểm thập niên 1970, các nhà nghiên cứu đã phát hiện ra rằng họ có thể củng cố những thuật toán cho máy tính bằng cách để chúng tạo ra những lựa chọn ngẫu nhiên trong quá trình tính toán, từ đó cải thiện hiệu năng xử lý. Điều đó tạo ra tác động tích cực.

Hệ quả là sau này các nhà khoa học máy tính thường bắt đầu với một phiên bản vận hành ngẫu nhiên của một thuật toán tất định, rồi sau đó tìm cách phi ngẫu nhiên quá trình tính toán, thay vì cố viết một thuật toán tất định đến mức tuyệt đối.

Năm 1994, giáo sư Wigderson đồng chủ biên một nghiên cứu khoa học so sánh sự tất định với sự ngẫu nhiên cùng với Noam Nisan. Nghiên cứu này chứng tỏ rằng, viết thuật toán mang tính ngẫu nhiên có vẻ hữu ích để tăng hiệu năng và tốc độ tính toán, nhưng thật ra không thực sự cần thiết: "Mọi thuật toán xác suất có hiệu suất cao đều có thể được thay thế bằng một thuật toán tất định, vì vậy bạn không thực sự cần tới sự ngẫu nhiên." Sau đó, giáo sư người Israel có thêm hai nghiên cứu khoa học nữa với cùng chủ đề, cả hai đều có tác động và tầm ảnh hưởng rất lớn trong ngành lý thuyết điện toán.

Nếu anh em thực sự muốn nghiên cứu về chủ đề này, thì trên trang web của giáo sư Wigderson, ông hiện tại đang cho tất cả mọi người tải miễn phí cuốn sách xuất bản năm 2019 của ông, mang tên "Toán học và điện toán: Học thuyết cách mạng hóa công nghệ và khoa học."



Giáo sư Wigderson nói: "Một yếu tố mang tính trung tâm là, điện toán không chỉ hiện diện trong những hệ thống máy tính, mà nó còn hiện diện ở khắp mọi nơi. Nó là một quy trình não bộ hoạt động, cách chúng ta nói chuyện với nhau, cách từng tế bào trong cơ thể vận hành, cách những cái cây lớn lên, rồi thậm chí cả thời tiết và những thứ ở tầm cỡ thiên văn học.

Quảng cáo

Trong mọi quy trình tự nhiên ấy, luôn có quy luật của tự nhiên, và mọi hệ thống như vậy đều biến đổi. Máy tính cũng giống như vậy, ban đầu có những quy luật cực kỳ đơn giản, bạn bắt đầu gặp một vấn đề rồi phải tìm ra một giải pháp phức tạp để giải quyết nó. Thành ra phương pháp của tôi về cơ bản có thể áp dụng cho mọi công trình nghiên cứu khoa học nào, không riêng gì điện toán. Đã từng có những mối liên hệ giữa học thuyết của tôi với vật lý xác suất, vật lý lượng tử, với sinh học điện toán, với kinh tế học và cả khoa học xã hội, rất nhiều những mối liên hệ tuyệt đẹp và vô cùng hữu ích."



Mọi nghiên cứu của giáo sư Wigderson đều thuần túy về mặt lý thuyết, tạo ra nền tảng cho các nhà nghiên cứu phát triển ra những giải pháp mang tính ứng dụng: "Tôi không được thúc đẩy bởi tính ứng dụng. Tôi biết là khi chúng ta có những nghiên cứu nền tảng, thì sẽ có người tìm ra cách để ứng dụng chúng. Hãy thử nghĩ đến Alan Turing.

Ông ấy từng viết một nghiên cứu toán logic, cụ thể hơn là vấn đề lựa chọn (Entscheidungsproblem), rồi đăng trên một tờ tạp chí khoa học ít người biết đến. Ông ấy không bị ép buộc phải nghĩ ra một thứ giải pháp mang tính ứng dụng. Nhưng nghiên cứu của Turing đã khai mở ngành khoa học máy tính. Ông ấy tự nghĩ rằng mô hình thuật toán ông ấy nghĩ ra đủ đơn giản để chúng ta có thể ứng dụng và dùng nó làm tiền đề cho sau này."

Theo ArsTechnica

Khóa học Machine Learning cơ bản- Khoa học dữ liệu - AI

Nhấn vào đây để bắt đầu khóa học

==***==

Khoá học Quản trị Chiến lược Dành cho Lãnh đạo Doanh nghiệp

Nhấn vào đây để bắt đầu khóa học

==***==

Nơi hội tụ Tinh Hoa Tri Thức - Khơi nguồn Sáng tạo

Để tham gia khóa học công nghệ truy cập link: http://thuvien.hocviendaotao.com

Mọi hỗ trợ về công nghệ email: dinhanhtuan68@gmail.com

--- 

Khóa học Hacker và Marketing từ A-Z trên ZALO!

Nhấn vào đây để bắt đầu khóa học

Khóa học Hacker và Marketing từ A-Z trên Facebook!

Nhấn vào đây để bắt đầu khóa học

Khóa đào tạo Power BI phân tích báo cáo để bán hàng thành công

Nhấn vào đây để bắt đầu khóa học

Bảo mật và tấn công Website - Hacker mũ trắng

Nhấn vào đây để bắt đầu khóa học ​

KHÓA HỌC LẬP TRÌNH PYTHON TỪ CƠ BẢN ĐẾN CHUYÊN NGHIỆP

Nhấn vào đây để bắt đầu khóa học

Nhấn vào đây để bắt đầu khóa học

Khóa học Lập trình Visual Foxpro 9 - Dành cho nhà quản lý và kế toán

Nhấn vào đây để bắt đầu khóa học

Khóa học hướng dẫn về Moodle chuyên nghiệp và hay

Xây dựng hệ thống đào tạo trực tuyến chuyên nghiệp tốt nhất hiện nay.

Nhấn vào đây để bắt đầu khóa học

KHÓA EXCEL CHUYÊN NGHIỆP

Nhấn vào đây để bắt đầu khóa học

Khóa học AutoIt dành cho dân IT và Marketing chuyên nghiệp

Nhấn vào đây để bắt đầu khóa học

Khoá học Word từ cơ bản tới nâng cao, học nhanh, hiểu sâu

Nhấn vào đây để bắt đầu khóa học

Khóa học hướng dẫn sử dụng Powerpoint từ đơn giản đến phức tạp HIỆU QUẢ

Nhấn vào đây để bắt đầu khóa học

Khóa học Thiết kế, quản lý dữ liệu dự án chuyên nghiệp cho doanh nghiệp bằng Bizagi

Khóa học Phân tích dữ liệu sử dụng Power Query trong Excel

Nhấn vào đây để bắt đầu khóa học

Khóa học Lập trình WEB bằng PHP từ cơ bản đến nâng cao

Nhấn vào đây để bắt đầu khóa học

Khóa học Phân tích dữ liệu sử dụng TableAU - Chìa khóa thành công!

Nhấn vào đây để bắt đầu khóa học

Khóa học Phân tích dữ liệu sử dụng SPSS - Chìa khóa thành công!

Nhấn vào đây để bắt đầu khóa học

Khóa học "Thiết kế bài giảng điện tử", Video, hoạt hình 

kiếm tiền Youtube bằng phần mềm Camtasia Studio

Nhấn vào đây để bắt đầu khóa học

Khóa học HƯỚNG DẪN THIẾT KẾ VIDEO CLIP CHO DÂN MARKETING CHUYÊN NGHIỆP

​​​​​

HƯỚNG DẪN THIẾT KẾ QUẢNG CÁO VÀ ĐỒ HỌA CHUYÊN NGHIỆP VỚI CANVA

Hãy tham gia khóa học để trở thành người chuyên nghiệp. Tuyệt HAY!😲👍

 KHÓA HỌC VIDEO- XÂY DỰNG PHẦN MỀM QUẢN LÝ BẰNG MICROSOFT ACCESS

GOOGLE SPREADSHEETS phê không tưởng

Khóa hoc lập trình bằng Python tại đây

Hãy tham gia khóa học để biết mọi thứ

Để tham gia tất cả các bài học, Bạn nhấn vào đây 

Khóa học lập trình cho bé MSWLogo

Nhấn vào đây để bắt đầu học

Khóa học Ba, Mẹ và Bé - Cùng bé lập trình  TUYỆT VỜI

Khóa học sử dụng Adobe Presenter-Tạo bài giảng điện tử

Khóa học vẽ tạo giao diện demo cho website

Để thành thạo Wordpress bạn hãy tham gia khóa học 

Tham gia khóa học tại đây

Khóa học sử dụng Edmodo để dạy và học hiện đại để thành công

Nhấn vào đây để bắt đầu khóa học

==***==

Bảo hiểm nhân thọ - Bảo vệ người trụ cột

Cập nhật công nghệ từ Youtube tại link: congnghe.hocviendaotao.com
Tham gia nhóm Facebook
Để tham gia khóa học công nghệ truy cập link: http://thuvien.hocviendaotao.com
Mọi hỗ trợ về công nghệ email: dinhanhtuan68@gmail.com

Nguồn: Tinh Tế

Share !