• mindbleach@sh.itjust.works
          link
          fedilink
          English
          arrow-up
          1
          ·
          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.