I know they get overused, but Godel’s incompleteness theorems provide important limits to what can and cannot be proven true and false. I don’t think they apply to P vs NP, but I just note that not everything is falsifiable, even in principle.
I know they get overused, but Godel’s incompleteness theorems provide important limits to what can and cannot be proven true and false. I don’t think they apply to P vs NP, but I just note that not everything is falsifiable, even in principle.