Hm. I’m reminded of my college class on Complexity Theory, where the professor explained some common strategies that have been widely successful in proving that two complexity classes either are or aren’t the same, and then went on to prove that those strategies could not be used to solve P vs NP.
That gave me a whole new appreciation for the difficulty of the problem, and how hard people have worked on it.
Hm. I’m reminded of my college class on Complexity Theory, where the professor explained some common strategies that have been widely successful in proving that two complexity classes either are or aren’t the same, and then went on to prove that those strategies could not be used to solve P vs NP.
That gave me a whole new appreciation for the difficulty of the problem, and how hard people have worked on it.