Closest string
In theoretical computer science, the closest string is an NP-hard computational problem, which tries to find the geometrical center of a set of input strings. To understand the word "center", it is necessary to define a distance between two strings. Usually, this problem is studied with the Hamming distance in mind.
Wikipedia contributors, "Closest string", Wikipedia, revision 1385142839, retrieved 20 November 2026, source, CC BY-SA 4.0.