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-square36fedilinkarrow-up1231
arrow-up1231imageRussians 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-square36fedilink
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.