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 mogą być indeksowane lub etykietowane za pomocą elementów zbioru , to jest zbiorem indeksów. Indeksowanie składa się z funkcji surjektywnej z do , 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 wydajnie pobierający próbki z tego zbioru.
Przypisy
Kategoria:Teoria mnogości