DNA Downside
Tagging can have errors.
- A tag might be omitted from a clone
- A clone might be identified as having a tag when it doesn’t
- A tag might be duplicated, not be unique.
In all these cases finding the “best” ordering of the tags in an NP-hard problem.
- In our perfect world without errors, ordering can be done in linear time.