Index Set

In mathematics, the elements of a set A may be indexed or labeled by means of a set J that is on that account called an index set. The indexing consists of a surjective function from J onto A and the indexed collection is typically called an (indexed) family, often written as (Aj)jJ.

In computational complexity theory and cryptography, an index set is a set for which there exists an algorithm I that can sample the set efficiently; i.e., on input 1n, I can efficiently select a poly(n)-bit long element from the set.

Read more about Index Set:  Examples

Famous quotes containing the words index and/or set:

    Exile as a mode of genius no longer exists; in place of Joyce we have the fragments of work appearing in Index on Censorship.
    Nadine Gordimer (b. 1923)

    She’s just a child,
    but I’m the one who’s fainthearted.
    She’s the woman,
    but I’m the coward.
    She bears that high, swollen set of breasts,
    but I’m the one who’s burdened.
    The heavy hips are hers,
    but I’m unable to move.
    It’s a wonder
    how clumsy I’ve become
    because of flaws
    that shelter themselves
    in another.
    Amaru (c. seventh century A.D.)