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
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
