Virgile Andreani on Nostr: For example: given 20 binding sites of length 10 each, how many can we fit at best in ...

For example: given 20 binding sites of length 10 each, how many can we fit at best in a promoter region of length 100?
It's at least 10 if we just put them side by side, but possibly more if we can overlap them, and take advantage of the two DNA strands.
We first proved that this problem is NP-hard, which means that no known algorithm solves it efficiently.

🧵 3/7