एक फ़ंक्शन एक तरह से अगर को एक बहुपद समय एल्गोरिथ्म द्वारा गणना की जा सकती है, लेकिन हर यादृच्छिक बहुपद समय एल्गोरिथ्म ,ए
प्रत्येक बहुपद और पर्याप्त रूप से बड़े , यह मानते हुए कि को \ {0, 1 \} ^ n से समान रूप से चुना गया है । X की पसंद और A की यादृच्छिकता पर संभावना को लिया जाता है ।
तो ... क्या "वन वे फ़ंक्शंस" के पास क्रिप्टोग्राफी के बाहर कोई एप्लिकेशन है? यदि हां, तो वो कौन हैं?