Minimum Distance

The term minimum distance may refer to

  • Minimum distance estimation, a statistical method for fitting a model to data
  • Closest pair of points problem, the algorithmic problem of finding two points that have the minimum distance among a larger set of points
  • Euclidean distance, the minimum length of any curve between two points in the plane
  • Shortest path problem, the minimum length of a path between two points in a graph
  • The minimum distance of a block code in coding theory, the smallest Hamming distance between any two of its code words

Famous quotes containing the words minimum and/or distance:

    There are ... two minimum conditions necessary and sufficient for the existence of a legal system. On the one hand those rules of behavior which are valid according to the system’s ultimate criteria of validity must be generally obeyed, and on the other hand, its rules of recognition specifying the criteria of legal validity and its rules of change and adjudication must be effectively accepted as common public standards of official behavior by its officials.
    —H.L.A. (Herbert Lionel Adolphus)

    And then he heard some old forgotten talk
    At a short distance like a hundred miles
    Filling the air with its secrecy,
    And was afraid of all the living air....
    Allen Tate (1899–1979)