การค้นหา Logspace Reduction ยากกว่าการลด P หรือไม่

แรงบันดาลใจจากคำตอบของชอร์ที่เกี่ยวข้องกับแนวคิดที่แตกต่างกันของความสมบูรณ์แบบ NP ฉันกำลังมองหาปัญหาที่ NP-complete ภายใต้การลด P แต่ไม่ทราบว่าเป็น NP-complete ภายใต้การลด Logspace (ดีกว่าเป็นเวลานาน) นอกจากนี้การค้นหา Logspace Reduction ระหว่างปัญหา NP-Complete นั้นยากกว่าการหา P Reduction หรือไม่?

$\mathrm{AC}^0$$\mathrm{AC}^0$

$(\phi,b)$$\phi$$z$$b=1$$z$$\phi$$z$$b$ซึ่งเป็นโพลีเวลาโดยเนื้อแท้ อย่างไรก็ตามด้วยบิตของงานรูปแบบเช่นนี้มักจะแสดงให้เห็นว่าจะเสร็จสมบูรณ์ภายใต้การลด logspace ผ่านการลดที่ไม่ไร้เดียงสาบางอย่าง (ฉันไม่ได้ทำตามตัวอย่างนี้ ... )