Share to: share facebook share twitter share wa share telegram print page

 

Zbiór indeksów

Zbiór indeksówzbiór, którego elementy służą do oznaczania (indeksowania) elementów innego zbioru[1][2]. Na przykład jeśli elementy zbioru A mogą być indeksowane lub etykietowane za pomocą elementów zbioru J, to J jest zbiorem indeksów. Indeksowanie składa się z funkcji surjektywnej z J do A, a indeksowany zestaw jest zwykle nazywany rodziną indeksowaną, często zapisywaną jako .

Inne znaczenia

W teorii złożoności obliczeniowej i kryptografii zbiór indeksów to zbiór, dla którego istnieje algorytm I wydajnie pobierający próbki z tego zbioru[3].

Przypisy

  1. Eric Weisstein: Index Set. Wolfram MathWorld. [dostęp 30 December 2013].
  2. James R. Munkres: Topology. T. 2. Upper Saddle River: Prentice Hall, 2000.
  3. Oded Goldreich: Foundations of Cryptography: Volume 1, Basic Tools. Cambridge University Press, 2001. ISBN 0-521-79172-3.

Information related to Zbiór indeksów

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya