In theoretical computer science, closest string is the name of 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.
Read more about Closest String: Formal Definition, Motivation, Simplifications and Data Reductions, Approximability, Fixed-parameter Tractability, Relations To Other Problems
Famous quotes containing the words closest and/or string:
“Many great writers have been extraordinarily awkward in daily exchange, but the greatest give the impression that their style was nursed by the closest attention to colloquial speech.”
—Thornton Wilder (18971975)
“The Indian remarked as before, Must have hard wood to cook moose-meat, as if that were a maxim, and proceeded to get it. My companion cooked some in California fashion, winding a long string of the meat round a stick and slowly turning it in his hand before the fire. It was very good. But the Indian, not approving of the mode, or because he was not allowed to cook it his own way, would not taste it.”
—Henry David Thoreau (18171862)