Rekursive Erzeugung aller Partitionen einer endlichen Menge (Q1059080)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Rekursive Erzeugung aller Partitionen einer endlichen Menge
scientific article

    Statements

    Rekursive Erzeugung aller Partitionen einer endlichen Menge (English)
    0 references
    0 references
    1983
    0 references
    Es werden drei Algorithmen vorgestellt, von denen der erste rekursiv alle Partitionen einer endlichen Menge erzeugt, der zweite zu gegebenem Listeneintrag seine Hausnummer und der dritte zu gegebener Hausnummer seinen Listeneintrag berechnet.
    0 references
    recursive generation
    0 references
    partitions
    0 references
    Gray code
    0 references
    0 references
    0 references

    Identifiers