Yeah, in this case we are back to square one and P vs NP again seems irrelevant to me.