P = NP ise SAT'ı polinom zamanında çözen bir algoritma yazmak için eski bir hile vardır. Esasen, tüm polinom zaman makineleri ve bunlar üzerindeki çoklu görevler listelenir.
Tek yönlü işlevler (hatta tek yönlü kapı kapısı işlevleri) için benzer bir hile var mı? Yani, tek yönlü işlevler varsa, mutlaka tek yönlü bir işlev olan bir işlevi yazabilir miyiz?
P = NP numarasını taklit etmenin kolay bir yolu yok gibi görünüyor. Bu durumda, bir çözüm aldığımızda bir çözümü hızlı bir şekilde tanıyabiliriz. Fakat tüm polinom zaman fonksiyonları üzerinde çoklu görev yaparsam, bir taneye geldiğimde tek yönlü bir fonksiyonu tanımanın açık bir yolu yoktur.
Yukarıdaki sorunun cevabı hayırsa, bunu neden yapamayacağımız konusunda bir tür tartışma var mı? Belki böyle bir işlevi yazmak bir şekilde tek yönlü işlevlerin var olduğunu kanıtlar mı?