It's true that this is a really, really big theoretical advance, but it has almost zero impact on P vs NP. It's been believed for a long time that graph isomorphism is "close to P" for some suitable definitions.
And this story has been discussion here on HN many many times over the past few weeks.
So this is a nice article about a seriously major breakthrough, but take all the P vs NP speculation with a huge handful of salt.
And this story has been discussion here on HN many many times over the past few weeks.
So this is a nice article about a seriously major breakthrough, but take all the P vs NP speculation with a huge handful of salt.