Cadeia mais próxima

Em ciência da computação teórica, e em particular nos algoritmos textuais, a cadeia mais próxima é um problema computacional NP-difícil,[1] que tenta encontrar o centro geométrico de um dado conjunto de cadeias de caracteres de entrada, a cadeia de distância mínima, de acordo com a distância de Hamming.

Referências

1. Lanctot, J. Kevin; Li, Ming; Ma, Bin; Wang, Shaojiu; Zhang, Louxin (2003), «Distinguishing string selection problems», Information and Computation, 185 (1): 41–55, MR 1994748, doi:10.1016/S0890-5401(03)00057-9