MathDB
binary matrix

Source: miklos schweitzer 1997 q4

September 21, 2021
linear algebrabinary matrix

Problem Statement

An elementary change in a 0-1 matrix is ​​a change in an element and with it all its horizontal, vertical, and diagonal neighbors (0 to 1 or 1 to 0). Can any 1791 x 1791 0-1 matrix be transformed into a zero matrix with elementary changes?