It's one of the fundamental mathematical problems of our time, and its importance grows with the rise of powerful computers.
No takes yet. Share an insight, caveat, or question.
Lance Fortnow (2009) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: