IEEE - Institute of Electrical and Electronics Engineers, Inc. - Combinational complexity of some monotone functions

15th Annual Symposium on Switching and Automata Theory (swat 1974)

Author(s): Lamagna, Edmund A. ; Savage, John E.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 October 1974
Conference Location: USA, USA
Conference Date: 14 October 1974
Page(s): 140 - 144
ISSN (Paper): 0272-4847
DOI: 10.1109/SWAT.1974.9
Regular:

An important open question in the field of computational complexity in the development of nontrivial lower bounds on the number of logical operations required to compute switching functions.... View More

Advertisement