Exercise 8:

DNA sequence alignment
Solve the following exercise by means of a reduction to SAT: The input of the exercise and the output with the solution (when the input is solvable) are as follows: Note: this problem can be solved in asymptotic polynomial time without reducing to SAT.
Authors: Nil Mamano / Documentation:
To be able to submit you need to either log in, register, or become a guest.