Zbiór indeksów

Zbiór indeksów – zbió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 $\{A_{j}\}_{j\in J}$ .

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

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

[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.

[1]

[2]

[3]