Math’s ‘Bunkbed Conjecture’ Has Been Debunked.
It was intuitive, even obvious. It was also wrong.
https://www.quantamagazine.org/maths-bunkbed-conjecture-has-been-debunked-20241101/
#mathematics #math
@peterquirk this gives me hope that P may actually equal NP (computation theory). Though if the physicists "win", we'll have something practically equivalent to it in quantum computing.
Follow
@peterquirk I rescind the quantum computing remark. I just forgot that even if we invent massive quantum computers, we'll always have larger problems to solve or want to solve current problems faster. P = NP would fundamentally change computation permanently, making *every* problem solvable more efficiently.