Об одном семействе булевых матриц

Конструктивно строится семейство булевых $(n,n)$-матриц, содержащих $n^{2-\varepsilon}$ единиц и не имеющих $(k,k)$-подматриц из одних единиц ($k$ зависит лишь от $\varepsilon$). Получен порядок для сложности реализации этих матриц вентильными схемами. Порядок получен и для сложности реализации схемами из функциональных элементов в полном монотонном базисе систем дизъюнкций, соответствующих этим матрицам.
Библиогр. 5.