Post

@colin-fraser.net

What do people make of all these conjectured complexity bounds falling to AI by a hair’s breadth? Striking pattern, no?

Williams (somewhat jokingly) put ETH at 70%, SETH at 25% and P≠NP at 80%.

link.springer.comSome Estimated Likelihoods for Computational ComplexityThe editors of this LNCS volume asked me to speculate on open problems: out of the prominent conjectures in computational complexity, which of them might be true, and why? I hope the reader is entert...

26/10/26, 11:58 pm0 reposts1 like

No replies yet.