Odległość Czebyszewa

Odległość Czebyszewa – miara odległości między dwoma punktami x = [ x 1 , x 2 , , x n ] , {\displaystyle \mathbf {x} =[x_{1},x_{2},\ldots ,x_{n}],} y = [ y 1 , y 2 , , y n ] {\displaystyle \mathbf {y} =[y_{1},y_{2},\ldots ,y_{n}]} dana wzorem:

d c h ( x , y ) = max i | x i y i | = lim m ( i = 1 n | x i y i | m ) 1 m . {\displaystyle d_{ch}(\mathbf {x} ,\mathbf {y} )=\max _{i}|x_{i}-y_{i}|=\lim _{m\to \infty }\left(\sum _{i=1}^{n}|x_{i}-y_{i}|^{m}\right)^{\frac {1}{m}}.}

Miara ta została wprowadzona przez Pafnutija Czebyszewa i jest specjalnym przypadkiem odległości Minkowskiego.

W szachach jest to odległość między polami szachownicy wyrażona w ruchach, które musi wykonać figura króla. Stąd pochodzi jej angielska nazwa chessboard distance.

Zobacz też

  • metryka