P is for Practical | |
PerlMonks |
Re^2: decomposing binary matricesby hv (Prior) |
on Feb 16, 2007 at 14:16 UTC ( [id://600437]=note: print w/replies, xml ) | Need Help?? |
I don't think that is sufficient: a submatrix need not have all ones, as for example in the 3x3 submatrix of the example. Indeed, a 3x3 submatrix could have bit-patterns 110, 101, 011 such that no two rows or column are the same, nor is any row or column all ones. Hugo
In Section
Seekers of Perl Wisdom
|
|