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 .

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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.