Avi Wigderson: Người đoạt giải 'Nobel Khoa học Máy tính' năm 2023 nhờ nghiên cứu về thuật toán ngẫu nhiên

Buzz

Đọc tóm tắt

- Giải thưởng A.M. Turing, do ACM trao hàng năm và được tài trợ bởi Google, vinh danh những nhà nghiên cứu hàng đầu trong lĩnh vực khoa học máy tính.
- Năm 2023, giải đã được trao cho giáo sư Avi Wigderson vì những đóng góp quan trọng trong lĩnh vực lý thuyết máy tính, đặc biệt là sự áp dụng của ngẫu nhiên trong thuật toán.

Giải thưởng A.M. Turing là một giải thưởng danh giá dành cho các nhà nghiên cứu hàng đầu trong lĩnh vực khoa học máy tính, tôn vinh nhà toán học vĩ đại người Anh - Alan Turing. Nó được Hiệp hội Máy tính ACM trao hàng năm với mức thưởng 1 triệu USD được tài trợ bởi Google. ACM vừa công bố người đoạt giải Turing năm 2023 là nhà nghiên cứu Khoa học Máy tính người Israel, Avi Wigderson, giáo sư khoa học máy tính và toán học tại Viện Nghiên cứu Cao cấp Princeton, Mỹ. ACM cho biết, giáo sư Wigderson nhận giải Turing năm 2023 nhờ những đóng góp quan trọng cho lĩnh vực lý thuyết máy tính, bao gồm cách hiểu sâu sắc về sự ngẫu nhiên trong các tác vụ máy tính.

Các nghiên cứu của Tiến sĩ Wigderson tập trung vào củng cố thuật toán cho máy tính thông qua việc sử dụng ngẫu nhiên. Trước đây, máy tính chủ yếu hoạt động theo cách dự đoán. Nhưng từ thập kỷ 1970, các nhà nghiên cứu đã phát hiện ra rằng việc áp dụng ngẫu nhiên vào các thuật toán có thể cải thiện hiệu suất xử lý của máy tính. Việc này đã tạo ra những tác động tích cực trong ngành. Nghiên cứu của giáo sư Wigderson cùng với Noam Nisan vào năm 1994 đã chứng minh rằng, mặc dù thuật toán ngẫu nhiên có thể cải thiện hiệu suất, nhưng thực tế không nhất thiết phải sử dụng ngẫu nhiên. Ông cũng đã xuất bản cuốn sách “Toán học và máy tính: Học thuyết cách mạng hóa công nghệ và khoa học” năm 2019, miễn phí trên trang web của mình để cung cấp cho mọi người kiến thức về chủ đề này.

Giáo sư Wigderson phát biểu: 'Một điểm quan trọng là máy tính không chỉ tồn tại trong các hệ thống máy tính mà còn tồn tại khắp mọi nơi. Nó là một phần của quy trình hoạt động của bộ não, cách chúng ta tương tác với nhau, cách từng tế bào trong cơ thể hoạt động, cách cây trưởng thành, thậm chí cả thời tiết và vũ trụ.'Trong mọi quy trình tự nhiên đó, luôn tồn tại các quy luật tự nhiên và mọi hệ thống đều tiến triển. Máy tính cũng vậy, ban đầu có những quy luật rất đơn giản, sau đó bạn gặp phải vấn đề và phải tìm ra giải pháp phức tạp để giải quyết nó. Phương pháp của tôi có thể áp dụng cho mọi lĩnh vực nghiên cứu khoa học, không chỉ riêng máy tính. Có nhiều mối liên hệ giữa học thuyết của tôi với các lĩnh vực khác như vật lý xác suất, lượng tử, sinh học máy tính, kinh tế học và xã hội, tất cả đều rất hữu ích và tuyệt vời.'

Tất cả các nghiên cứu của giáo sư Wigderson đều tập trung vào lý thuyết, tạo ra cơ sở cho các nhà nghiên cứu phát triển các giải pháp ứng dụng. “Tôi không bị thúc đẩy bởi tính ứng dụng. Tôi biết rằng khi chúng ta có nền tảng nghiên cứu, sẽ có người tìm ra cách áp dụng chúng. Hãy nhớ đến Alan Turing.

Ông ta đã viết một nghiên cứu về logic toán học, cụ thể là vấn đề quyết định (Entscheidungsproblem), và công bố trên một tạp chí khoa học ít được biết đến. Ông không bị ép buộc phải tìm ra một giải pháp ứng dụng. Nhưng nghiên cứu của Turing đã mở ra cánh cửa cho lĩnh vực khoa học máy tính. Ông nghĩ rằng mô hình thuật toán mà ông tạo ra đủ đơn giản để có thể áp dụng và sử dụng nó như một cơ sở cho những công việc sau này.”

Theo ArsTechnica

Nội dung được phát triển bởi đội ngũ Mytour với mục đích chăm sóc khách hàng và chỉ dành cho khích lệ tinh thần trải nghiệm du lịch, chúng tôi không chịu trách nhiệm và không đưa ra lời khuyên cho mục đích khác.

Nếu bạn thấy bài viết này không phù hợp hoặc sai sót xin vui lòng liên hệ với chúng tôi qua email [email protected]

Các câu hỏi thường gặp

Giải thưởng A.M. Turing là gì và ai là người sáng lập?

Giải thưởng A.M. Turing là một giải thưởng danh giá dành cho các nhà nghiên cứu xuất sắc trong lĩnh vực khoa học máy tính, tôn vinh Alan Turing, một nhà toán học vĩ đại người Anh. Giải thưởng này được Hiệp hội Máy tính ACM trao hàng năm và có giá trị 1 triệu USD.

Ai là người đoạt giải A.M. Turing năm 2023?

Giải thưởng A.M. Turing năm 2023 được trao cho giáo sư Avi Wigderson, nhà nghiên cứu Khoa học Máy tính và Toán học tại Viện Nghiên cứu Cao cấp Princeton, Mỹ. Ông nhận giải nhờ đóng góp quan trọng vào lý thuyết máy tính, đặc biệt là về sự ngẫu nhiên trong các tác vụ máy tính.

Công trình nghiên cứu của giáo sư Avi Wigderson có tác động gì đến ngành khoa học máy tính?

Nghiên cứu của giáo sư Wigderson tập trung vào việc sử dụng ngẫu nhiên trong các thuật toán máy tính, giúp cải thiện hiệu suất xử lý. Công trình của ông đã có tác động sâu rộng, đặc biệt là việc chứng minh rằng ngẫu nhiên không luôn cần thiết để cải thiện hiệu suất.

Những đóng góp nổi bật của giáo sư Wigderson trong lĩnh vực lý thuyết máy tính là gì?

Giáo sư Wigderson có những đóng góp nổi bật trong việc áp dụng ngẫu nhiên vào thuật toán máy tính, cùng với Noam Nisan, ông đã chứng minh rằng hiệu suất của thuật toán có thể được cải thiện mà không cần sử dụng ngẫu nhiên. Điều này đã mở ra nhiều hướng nghiên cứu mới.

Giáo sư Wigderson đã viết cuốn sách nào và chủ đề của nó là gì?

Giáo sư Wigderson đã xuất bản cuốn sách 'Toán học và máy tính: Học thuyết cách mạng hóa công nghệ và khoa học' vào năm 2019. Cuốn sách này được chia sẻ miễn phí trên trang web của ông, cung cấp kiến thức về lý thuyết máy tính và ứng dụng trong nhiều lĩnh vực.