Karp complexity and classes with the independence property

Details Karp complexity and classes with the independence property Karp complexity and classes with the independence property

2003-03-27

arxiv.org/abs/math/0303345v1

Annals of Pure and Applied Logic, 120 (2003), 263-283

Mathematics

Logic

Scientific paper

A class K of structures is controlled if for all cardinals lambda, the
relation of L_{infty,lambda}-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-elementary class with the strict order property that is controlled.

Affiliated with

Also associated with

No associations

Rating

Karp complexity and classes with the independence property does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Karp complexity and classes with the independence property, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Karp complexity and classes with the independence property will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-132985