๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The Karp complexity of unstable classes

โœ Scribed by M.C. Laskowski; S. Shelah

Book ID
105842471
Publisher
Springer
Year
2001
Tongue
English
Weight
161 KB
Volume
40
Category
Article
ISSN
0933-5846

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Karp complexity and classes with the ind
Karp complexity and classes with the independence property
โœ M.C. Laskowski; S. Shelah ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 216 KB

A class K of structures is controlled if for all cardinals , the relation of L โˆž; -equivalence partitions K into a set of equivalence classes (as opposed to a proper class). We prove that no pseudo-elementary class with the independence property is controlled. By contrast, there is a pseudo-elementa

The enumerability and invariance of comp
The enumerability and invariance of complexity classes
โœ F.D. Lewis ๐Ÿ“‚ Article ๐Ÿ“… 1971 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 772 KB

Several properties of complexity classes and sets associated with them are studied. An open problem, the enumerability of complexity classes, is settled by exhibition of a measure with some nonenumerable classes. Classes for natural measures are found to occupy the same isomorphism type; and a crite

Equivalence of Measures of Complexity Cl
Equivalence of Measures of Complexity Classes
โœ Breutzmann, Josef M.; Lutz, Jack H. ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 274 KB