Fungsi adalah satu arah jika f dapat dihitung dengan algoritma waktu polinomial, tetapi untuk setiap algoritma waktu polinomial acak A ,
untuk setiap polinomial dan cukup besar n , dengan anggapan bahwa x dipilih secara seragam dari { 0 , 1 } n . Probabilitas diambil alih pilihan x dan keacakan A .
Jadi ... apakah "Fungsi Satu Arah" memiliki aplikasi di luar kriptografi? Jika ya, apakah mereka?