That's not a good headline, but it's not clickbait. If P vs. NP were a fairly obscure problem with little immediate impact outside of academia, that would be a fine layperson headline.

What would you have titled this Quanta article?