Набор индексов
- Индексный набор — набор, члены которого помечают элементы другого набора.
- Индексация состоит из сюръективной функции от индексного набора к индексируемому множеству.
- Счетное бесконечное множество может быть проиндексировано набором натуральных чисел.
- Функция индикатора на число r представляет собой функцию, которая принимает значение 0 или 1 в зависимости от значения x.
- Набор всех функций индикатора, индексируемых R, представляет собой бесчисленное множество.
- В теории сложности вычислений и криптографии набор индексов — это набор, для которого существует алгоритм I, который может эффективно выполнять выборку из набора.
Полный текст статьи: