Kuratowski K., Mostowski A. Set theory. North-Holland publishing company, msterdam ffi PWNPolish scientific publishers, Warsawa, 1967.  Home/Search   Document Not in Database   Summary   Related Articles

....to definition of residual set, the correlation [ S( W is fulfilled for any support solution 2 Q.Box 6 Constituents Let B = f 1 ; p g is the set of all support solutions of the problem Z 2 NP . We ll designate = W n and oe = if oe = 1; if oe = 0: Following [7], each set of a type K I 1 = oe 1 1 oe 2 2 Delta Delta Delta oe p p (oe j 2 f0; 1g; j = 1; p) we ll call constituent of the support solutions of the problem Z, or simply constituent, and set I 1 calling set of constituent, where I 1 = foe 1 ; 2oe 2 ; poe p g. ....

....j = 1; p) we ll call constituent of the support solutions of the problem Z, or simply constituent, and set I 1 calling set of constituent, where I 1 = foe 1 ; 2oe 2 ; poe p g. The set of all non empty constituents of the problem Z we ll designate: H(Z) It is not difficult to see [7] that the following properties are satisfied: K1: K I 1 K I 2 = ff; if I 1 6= I 2 ; K2: 8 Iq ae f1; 2; pg K Iq = W ; K3: j = 8 I j 2 H(Z) K I( j ) where I( j ) is calling set such that oe j = 1 (j = 1; p; j 2 B) Theorem 5. Any element of the working set W belongs to one ....

Kuratowski K., Mostowski A. Set theory. North-Holland publishing company, msterdam ffi PWNPolish scientific publishers, Warsawa, 1967.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC