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-square30fedilinkarrow-up159arrow-down10
arrow-up159arrow-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-square30fedilink
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.
minus-squareBarbacamanitu@lemmy.worldlinkfedilinkarrow-up1·1 year agoIs it only no complete? Or does this include np-hard? I just posted a comment about this and thought it applied to np-hard.
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.
Is it only no complete? Or does this include np-hard? I just posted a comment about this and thought it applied to np-hard.