Benzer bir soruyu cstheory'de sordum .
Stackoverflow'daki bu cevaba göre, tembel olmayan bir saf fonksiyonel programlama dilinde bir karmaşıklığına sahipken, zorunlu programlamada aynı algoritma Ω ( n ) olan bir algoritma vardır . FP diline tembellik eklemek algoritmayı Ω ( n ) yapar .
Yüksek Dereceli Fonksiyonlar ile ve bunlar olmadan FP dilini karşılaştıran eşdeğer bir ilişki var mı? Hala Tamamlanıyor mu? Öyleyse, FP'de Yüksek Düzen eksikliği dili daha az "güçlü" veya verimli hale getirir mi?