A separation between P and NP would therefore manifest as a class of structures expressible in SO∃ b...