• @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.