Closest string
id:
closest-string-198-6555435
title:
Closest string
text:
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.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Closest_string
date created:
date modified:
2023-12-29T14:10:46Z
main entity:
{"identifier":"Q5135421","url":"https://www.wikidata.org/entity/Q5135421"}
image:
fields total:
13
integrity:
13