Hacker News new | ask | show | jobs
by dalke 4888 days ago
Yes, for pairwise sequence alignment. The globally optimized multiple sequence alignment problem is NP-complete.