Datman2020@lemmy.fmhy.ml to Asklemmy@lemmy.ml · 1 year agoWhat two things are thought to be completely unrelated but in reality are actually very similar?message-squaremessage-square16fedilinkarrow-up138arrow-down10
arrow-up138arrow-down1message-squareWhat two things are thought to be completely unrelated but in reality are actually very similar?Datman2020@lemmy.fmhy.ml to Asklemmy@lemmy.ml · 1 year agomessage-square16fedilink
minus-squareRiven@sh.itjust.workslinkfedilinkarrow-up3·1 year agoSpecifically I think they’re talking about the subclass of np problems called “np complete” that are functionally identical to each other in some mathy way such that solving one of them instantly gives you a method to solve all of them.
Specifically I think they’re talking about the subclass of np problems called “np complete” that are functionally identical to each other in some mathy way such that solving one of them instantly gives you a method to solve all of them.