जैसे बोली कर रहे हैं फिर से पूरा कई-एक में कटौती के तहत। यह देखना तुच्छ है कि सह-आरई में पूरी समस्याएं हैं, भी। एस श्मित्ज़ [1] inbetween कुछ वर्गों पर विचार करता है ELEM और आरईसी । वे विशेष रूप से तैयार किए गए कटौती के तहत इन वर्गों के लिए पूरी समस्याएं पेश करते हैं।
वहाँ के लिए पूर्ण समस्याएं हैं (उर्फ आरईसी कमजोर कटौती करने के लिए) रिश्तेदार? ट्यूरिंग कटौती अनुचित है क्योंकि वे सभी काम करने में सक्षम हैं। क्या हमें इस तरह की कटौती की उम्मीद करनी चाहिए या ऐसा नहीं होना चाहिए ( जैसे कई-एक कटौती जो आदिम पुनरावृत्ति तक सीमित हैं)?
[१] सिल्वेन शमित्ज़ कॉम्प्लेक्सिटी हायरार्कीज़ २०१३ से परे http://arxiv.org/abs/1312.5686