ภาษาเช่นนั้นเสร็จสมบูรณ์อีกครั้งภายใต้การลดจำนวนครั้งเดียว มันไม่สำคัญที่จะเห็นว่าco-REมีปัญหาที่สมบูรณ์เช่นกัน เอส Schmitz [1]พิจารณาบางชั้นเรียน inbetween ELEMและถ่ายภาพ พวกเขานำเสนอปัญหาที่สมบูรณ์สำหรับคลาสเหล่านี้ภายใต้การลดที่สร้างขึ้นโดยเฉพาะ
มีปัญหาที่สมบูรณ์สำหรับ (aka REC ) ที่สัมพันธ์กับการลดลงที่อ่อนแอกว่าหรือไม่? การลดขนาดของทัวริงนั้นไม่เหมาะสมเพราะพวกเขาสามารถทำงานทั้งหมดได้ เราควรคาดหวังว่าการลดลงดังกล่าวจะได้รับการวางแผนหรือไม่เช่นนั้น ( เช่นการลดหลายรายการที่ จำกัด เฉพาะการเรียกซ้ำแบบดั้งเดิม)
[1] ลำดับชั้นซับซ้อน Sylvain Schmitz นอกเหนือจากประถมศึกษาปี 2013 http://arxiv.org/abs/1312.5686