Beefy Boxes and Bandwidth Generously Provided by pair Networks
Think about Loose Coupling

Re^3: decomposing binary matrices

by hv (Parson)
on Feb 16, 2007 at 14:25 UTC ( #600441=note: print w/ replies, xml ) Need Help??

in reply to Re^2: decomposing binary matrices
in thread decomposing binary matrices

Sticking with the bitstring concept, I think rather that you are looking for a subset of n bitstrings such that the bitwise-OR of the bitstrings has only n distinct bits set.

Note that some or all of those bitstrings may have fewer than n bits set; you may even have two bitstrings that have no bit set in common in a qualifying subset (though you'd need a minimum of 4 elements in the subset to avoid it being further decomposable).


Comment on Re^3: decomposing binary matrices
Replies are listed 'Best First'.
Re^4: decomposing binary matrices
by Limbic~Region (Chancellor) on Feb 16, 2007 at 14:28 UTC
    I understand now that to be considered for extraction, a variable need not have the exact same 1s and 0s in common. I need to go but I still think this sounds like a good logic programming candidate.

    Cheers - L~R

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://600441]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others exploiting the Monastery: (4)
As of 2015-11-30 00:15 GMT
Find Nodes?
    Voting Booth?

    What would be the most significant thing to happen if a rope (or wire) tied the Earth and the Moon together?

    Results (754 votes), past polls