The Simplified Partial Digest Problem: Hardness and a Probabilistic Analysis Zoë Abrams [email protected] Ho-Lin Chen [email protected] An enzyme cuts a target DNA strand…