Abel Prize merayakan persatuan matematika dan ilmu komputer

Karya pemenang László Lovász dan Avi Wigderson mendukung aplikasi dari keamanan Internet hingga studi jaringan. Dua pelopor teori komputasi telah memenangkan Hadiah Abel 2021, salah satu penghargaan paling bergengsi di bidang matematika.

Matematikawan Hungaria László Lovász dan ilmuwan komputer Israel Avi Wigderson akan berbagi hadiah, senilai 7,5 juta kroner Norwegia (US $ 886.000), “atas kontribusi mendasar mereka pada ilmu komputer teoretis dan matematika diskrit, dan peran utama mereka dalam membentuknya menjadi bidang sentral modern matematika ”, Akademi Sains dan Sastra Norwegia mengumumkan pada 17 Maret.

Wigderson, yang berada di Institute for Advanced Study (IAS) di Princeton, New Jersey, mengatakan kepada Tim Komputer Terbaru bahwa hadiah itu memvalidasi teori komputasi, bukan hanya karyanya sendiri. “Saya pikir ini sangat signifikan untuk lapangan,” katanya. Pelopor matematika yang menemukan keteraturan dalam kekacauan memenangkan hadiah Habel

Algoritma – yang mencakup prosedur sederhana yang dipelajari anak-anak di sekolah, seperti pembagian panjang – telah menjadi pusat matematika setidaknya sejak zaman Yunani kuno. Tetapi sejak munculnya komputer di abad kedua puluh, penekanan dalam penelitian telah berubah dari ‘dapatkah suatu algoritma memecahkan masalah ini?’ untuk ‘dapatkah suatu algoritme, setidaknya pada prinsipnya, menyelesaikan masalah ini pada komputer yang sebenarnya dan dalam waktu yang wajar?’

Dari matematika hingga komputasi
Lovász lahir pada tahun 1948 di Budapest, dan tumbuh di lingkungan yang mendorong anak-anak berbakat untuk bersaing dalam memecahkan masalah yang sulit. Sebagian besar inspirasi awalnya berasal dari Paul Erdős, ahli matematika paling produktif di era modern. Pekerjaan Erd berfokus pada matematika objek diskrit dan hubungannya – seperti node dalam jaringan – daripada pada variabel kontinu yang khas di area seperti geometri,

Lovász memulai karirnya pada saat topik dalam matematika diskrit seperti teori jaringan – yang pernah dipandang rendah oleh ahli matematika ‘murni’ – menjadi sangat penting baik untuk bidang matematika lain maupun untuk aplikasi seperti analisis ‘data besar’. ‘. Dia tertarik pada penelitian dasar serta aplikasinya, dan bekerja sebagai peneliti penuh waktu di Microsoft selama tujuh tahun di antara posisi akademis. Dia memecahkan masalah utama dalam teori matematika jaringan, seperti menghitung jumlah kemungkinan cara yang ada untuk mewarnai node sambil memastikan bahwa dua node yang bertetangga selalu memiliki warna yang berbeda 1 .

Dari komputasi hingga matematika
Wigderson lahir di Haifa, Israel, pada tahun 1956. Ia belajar di Israel dan Amerika Serikat dan memegang berbagai posisi akademis sebelum pindah ke IAS pada tahun 1999, di mana ia berada sejak saat itu. Kutipan Hadiah Abelnya mengakui kontribusinya pada hampir semua bidang ilmu komputer, di mana dia mengatasi masalah apa pun dengan alat matematika apa pun yang dapat dia temukan, bahkan dari bidang studi yang jauh. Antusiasme Wigderson untuk bidang penelitiannya “menular”, kata Sarnak. “Ketika dia berbicara kepada Anda, Anda hampir merasa seperti ‘Yesus, lebih baik saya meletakkan apa yang saya lakukan dan mulai mengerjakan ini’.”

Salah satu pencapaian Wigderson yang paling terkenal adalah dalam mengklarifikasi peran keacakan dalam komputasi. Dalam banyak situasi, seperti mencari jalan keluar dari labirin, membalik koin secara kiasan memungkinkan algoritme menemukan solusi dengan cepat, tetapi untuk alasan yang tidak segera jelas. “Banyak program yang secara praktis berjalan lebih cepat jika Anda mengizinkan mereka melakukan pilihan acak ini,” kata Sarnak.

Pelopor gelembung sabun adalah wanita pertama yang memenangkan hadiah matematika bergengsi
Bekerja dengan kolaborator pada tahun 1990-an, Wigderson menunjukkan bahwa jika suatu algoritme yang menggunakan keacakan tampaknya berjalan secara efisien, maka harus ada algoritme non-acak lain yang hampir seefisien 3 . Ini memberikan kepastian teoretis bahwa algoritme acak benar-benar menemukan solusi yang benar.

Bagian utama lainnya dari pekerjaan Wigderson menjadi semakin relevan dalam ekonomi informasi. Ini melibatkan ‘ bukti tanpa pengetahuan ‘, cara yang memungkinkan seseorang untuk memverifikasi kebenaran pernyataan tanpa mengungkapkan informasi apa pun tentang apa yang dikatakan pernyataan itu.

Bukti tanpa pengetahuan sangat penting untuk mensertifikasi mata uang digital seperti Bitcoin, dan juga dapat membantu memverifikasi identitas seseorang. Dengan menjawab pertanyaan pemverifikasi, seseorang dapat memberikan bukti tanpa pengetahuan tentang memiliki sandi yang benar, misalnya, tanpa mengungkapkan sandi itu sendiri. Wigderson dan kolaboratornya menunjukkan pada tahun 1991 4 bahwa pada dasarnya semua pernyataan matematika dapat diterjemahkan dengan cara yang memungkinkan bukti tanpa pengetahuan – “mungkin yang paling mengejutkan, paling paradoks” dari hasilnya, kata Wigderson.

Related Posts

Leave a Reply

Your email address will not be published. Required fields are marked *