𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Asymptotic Enumeration of Partial Orders on a Finite Set

✍ Scribed by D. J. Kleitman and B. L. Rothschild

Book ID
118065052
Publisher
American Mathematical Society
Year
1975
Tongue
English
Weight
409 KB
Volume
205
Category
Article
ISSN
0002-9947

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Coding in the Partial Order of Enumerabl
Coding in the Partial Order of Enumerable Sets
✍ Leo Harrington; AndrΓ© Nies πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 489 KB

We develop methods for coding with first-order formulas into the partial order E of enumerable sets under inclusion. First we use them to reprove and generalize the (unpublished) result of the first author that the elementary theory of E has the same computational complexity as the theory of the nat