Czy znalezienie redukcji Logspace jest trudniejsze niż redukcji P?

Zmotywowani odpowiedzią Shora związaną z różnymi pojęciami kompletności NP, szukam problemu, który jest NP-kompletny przy redukcjach P, ale nie jest znany jako NP-kompletny przy redukcjach Logspace (najlepiej przez długi czas). Ponadto, czy znalezienie redukcji Logspace między problemami NP-zupełnymi jest trudniejsze niż znalezienie redukcji P?

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

$(\phi,b)$$\phi$$z$$b=1$$z$$\phi$$z$$b$, co z natury jest wielopłaszczyznowe. Jednak przy odrobinie pracy schematy takie jak ten zazwyczaj można wykazać jako zakończone w ramach redukcji przestrzeni logicznej poprzez pewną nieinwazyjną redukcję. (Nie opracowałem tego konkretnego przykładu ...)