nukeM to NonCredibleDefenseEnglish · 11 months agoRussians report a large wolf pack from Ukraine is terrorizing the woods near Belgorodimagemessage-square38fedilinkarrow-up1239arrow-down16
arrow-up1233arrow-down1imageRussians report a large wolf pack from Ukraine is terrorizing the woods near BelgorodnukeM to NonCredibleDefenseEnglish · 11 months agomessage-square38fedilink
minus-squaremindbleachlinkfedilinkEnglisharrow-up5·11 months ago“River crossing puzzle” is apparently the generic term. And it’s at least thirteen centuries old. And it maps to the vertex cover problem, so it’s NP-complete? Wow, okay. All around the world we’re doing computer science by accident.
“River crossing puzzle” is apparently the generic term.
And it’s at least thirteen centuries old.
And it maps to the vertex cover problem, so it’s NP-complete? Wow, okay. All around the world we’re doing computer science by accident.