Zbiór indeksów

Zbiór indeksów – zbiór, którego elementy służą do oznaczania (indeksowania) elementów innego zbioru. Na przykład jeśli elementy zbioru Szablon:Mvar mogą być indeksowane lub etykietowane za pomocą elementów zbioru Szablon:Mvar, to Szablon:Mvar jest zbiorem indeksów. Indeksowanie składa się z funkcji surjektywnej z Szablon:Mvar do Szablon:Mvar, 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 Szablon:Mvar wydajnie pobierający próbki z tego zbioru.