"P(GA201/01/1195), P(IAA1019901), P(LN00A056), Z(AV0Z1019905)" . "We shall give simpler proofs of some lower bounds on monotone computations. Wedescribe a simple condition on combinatorial structures, such that the rank ofthe matrix associated with these structures gives lower bounds on monotone span program size and monotone formula size. We also prove an upper bound on the rank of the corresponding matrices, and show that such structures can be......" . "A note on monotone complexity and the rank of matrices." . . "[2A7A744240B5]" . "RIV/67985840:_____/03:05030188!RIV/2004/MSM/A05004/N" . "computational complexity; lower bounds; span programs"@en . "6"^^ . "87" . "NL - Nizozemsko" . . . . "0020-0190" . "G\u00E1l, A." . . . . "597023" . . . . . . . "A note on monotone complexity and the rank of matrices."@en . "0"^^ . "0"^^ . "2"^^ . . "Pudl\u00E1k, Pavel" . "1"^^ . "Information Processing Letters" . . . "RIV/67985840:_____/03:05030188" . "We shall give simpler proofs of some lower bounds on monotone computations. Wedescribe a simple condition on combinatorial structures, such that the rank ofthe matrix associated with these structures gives lower bounds on monotone span program size and monotone formula size. We also prove an upper bound on the rank of the corresponding matrices, and show that such structures can be......"@en . "A note on monotone complexity and the rank of matrices."@en . . "6" . "A note on monotone complexity and the rank of matrices." . . . "321;326" .