ฟังก์ชันเป็นทางเดียวถ้าสามารถคำนวณได้โดยอัลกอริธึมเวลาพหุนาม แต่สำหรับอัลกอริธึมเวลาพหุนามแบบสุ่มทุก ,
สำหรับทุกพหุนามและมีขนาดใหญ่เพียงพอสมมติว่าถูกเลือกอย่างสม่ำเสมอจาก n น่าจะมีการดำเนินการมากกว่าทางเลือกของและแบบแผนของ
ดังนั้น ... "ฟังก์ชั่นทางเดียว" มีแอปพลิเคชันใด ๆ ที่อยู่นอกการเข้ารหัสหรือไม่ ถ้าใช่พวกเขาคืออะไร