Mahasiswa Sarjana Membantah Konjektur Ilmu Data yang Berusia 40 Tahun
Dalam sebuah paper tahun 1985, ilmuwan komputer Andrew Yao, yang kemudian memenangkan Penghargaan A.M. Turing, menyatakan bahwa di antara tabel hash dengan serangkaian properti tertentu, cara terbaik untuk menemukan elemen individu atau tempat kosong adalah dengan hanya melalui tempat-tempat potensial secara acak—pendekatan yang dikenal sebagai uniform probing. Dia juga menyatakan bahwa, dalam skenario terburuk, di … Baca Selengkapnya