• NoIWontPickaName
    link
    fedilink
    25 months ago

    It’s rabbit-fox-cabbage here. All around the world things are different but still the same

    • @mindbleach
      link
      English
      55 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.