A. Yu. Kogan, “On lower bounds for the complexity of disjunctive normal forms of Boolean functions with a small number of zeros”, Zh. Vychisl. Mat. Mat. Fiz., 1987, Volume 27, Number 12,Pages <nobr>1868

JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1987 Volume 27, Number 12, Pages 1868–1877 (Mi zvmmf3725)

This article is cited in 2 papers

On lower bounds for the complexity of disjunctive normal forms of Boolean functions with a small number of zeros

A. Yu. Kogan

Moscow

UDC: 519.714.7

MSC: Primary 94C10; Secondary 90C09

Received: 19.11.1985

Fulltext: PDF file (938 kB)
Cited by

English version: USSR Computational Mathematics and Mathematical Physics, 1987, 27:6, 175–181

Bibliographic databases: