nuke@sh.itjust.worksM to NonCredibleDefense@sh.itjust.worksEnglish · 11 months agoRussians report a large wolf pack from Ukraine is terrorizing the woods near Belgorodsh.itjust.worksimagemessage-square36fedilinkarrow-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 · 11 months agomessage-square36fedilink
minus-squaremindbleach@sh.itjust.workslinkfedilinkEnglisharrow-up2·11 months agoWolf-goat-cabbage problem. You gotta keep 'em separated.
minus-squareNoIWontPickaName@kbin.sociallinkfedilinkarrow-up2·11 months agoIt’s rabbit-fox-cabbage here. All around the world things are different but still the same
minus-squaremindbleach@sh.itjust.workslinkfedilinkEnglisharrow-up1·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.
Wolf-goat-cabbage problem. You gotta keep 'em separated.
It’s rabbit-fox-cabbage here. All around the world things are different but still the same
“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.