Logical matrix: Difference between revisions

Revision as of 16:20, 20 February 2021

Revision as of 23:36, 21 June 2021

Line 35:

* The prime factors of a list of ''m'' [[square-free integer|square-free]], [[smooth number|''n''-smooth]] numbers can be described as a ''m''×π(''n'') (0,1)-matrix, where π is the [[prime-counting function]] and ''a''_''ij'' is 1 if and only if the ''j''th prime divides the ''i''th number. This representation is useful in the [[quadratic sieve]] factoring algorithm.

*A [[Raster graphics|bitmap image]] containing [[pixel]]s in only two colors can be represented as a (0,1)-matrix in which the 0's represent pixels of one color and the 1's represent pixels of the other color.

* A binary matrix can be used to check the game rules in the game of [[Go (game)|Go]] <ref>{{cite web|url=http://senseis.xmp.net/?BinMatrix|title=Binmatrix|date=February 8, 2013|access-date=August 11, 2017|first=Kjeld|last=Petersen}}</ref>

==Some properties==