Soh Kam Yung · @sohkamyung
713 followers · 18177 posts · Server mstdn.io

A long and interesting article on complexity in mathematics. Basically, whether P = NP.

"How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results has started to deliver answers."

quantamagazine.org/complexity-

#mathematics #longread #complexity #Theorems #metacomplexity

Last updated 2 years ago