Our current inability to prove P≠NP means the boundary between polynomial and super-polynomial algor...