En las matemáticas, los elementos de un determinado A pueden ser puestos en un índice o etiquetados por medio de un J del sistema que por eso se llame un sistema de índice del . La indexación de direcciones consiste en una función Surjective J sobre el A y la colección puesta en un índice típicamente se llama una familia (puesto en un índice), escrita a menudo como (el j del _{del A ) &isin del j del ; J .}

En la teoría de complejidad y la criptografía, un sistema de índice es un sistema para el cual existe un I del algoritmo que pueda muestrear el sistema eficientemente; es decir, en la entrada 1ⁿ, el I puede seleccionar eficientemente un polivinílico (n) - elemento largo mordido del sistema.

Ejemplos

una enumeración de un S del sistema da un $J\; \backslash \; un\; submarino\; \backslash \; un\; mathbb\; del\; sistema\; de\; índice\; \{N\}$, donde $f:\; J\; \backslash \; el\; rarr\; \backslash \; el\; mathbb\; \{N\}$ es la enumeración particular del S .

cualquier sistema contable infinito se puede poner en un índice por el $\backslash \; el\; mathbb\; \{N\}$.

para $r\; \backslash \; en\; \backslash \; mathbb\; \{R\}$, indicador función en r, es función $\backslash \; mathbf\; \{1\}\; \_r\; \backslash \; dos\; puntos\; \backslash \; mathbb\; \{\}\; \backslash \; rarr\; \backslash \; mathbb\; \{R\}$ de R dado cerca $del$

l \ _r del mathbf {1} (x): = \ comenzar {los casos} 0, y \ mbox {si} x \ \ \ 1 del ne r, y \ mbox {si} x = R. \ extremo {casos}

¡El sistema de todo el $\backslash \; mathbf\; \{1\}\; \_r$ funciona espacio de vector de todas las funciones en el $\backslash \; el\; mathbb\; \{R\}$ sobre el $\backslash \; el\; mathbb\; \{R\}$)--> es un sistema no numerable puesto en un índice por el $\backslash \; el\; mathbb\; \{R\}$.