&gt; Babai’s new result says that solving graph isomorphism takes slightly longer than polynomial time – not quite placing it in P, but significantly shifting the needle for the first time.<p>What is the needle and how did it shift significantly for the first time?<p>Edit: They already knew it was in NP, but now they know it is not in P (or not quite in P)?