nuke@sh.itjust.worksM to NonCredibleDefense@sh.itjust.worksEnglish · 10 months agoRussians report a large wolf pack from Ukraine is terrorizing the woods near Belgorodsh.itjust.worksimagemessage-square38fedilinkarrow-up1236arrow-down16
arrow-up1230arrow-down1imageRussians report a large wolf pack from Ukraine is terrorizing the woods near Belgorodsh.itjust.worksnuke@sh.itjust.worksM to NonCredibleDefense@sh.itjust.worksEnglish · 10 months agomessage-square38fedilink
minus-squaremindbleach@sh.itjust.workslinkfedilinkEnglisharrow-up5·10 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.