Dalam sebuah makalah tahun 1985, ilmuwan komputer Andrew Yao, yang akan memenangkan penghargaan AM Turing, menegaskan bahwa di antara tabel hash dengan serangkaian properti tertentu, cara terbaik untuk menemukan elemen individu atau tempat kosong adalah dengan hanya melalui bintik -bintik potensial – pendekatan yang dikenal sebagai penyelidikan seragam. Dia...
