Constructing O(n Log n) Size Monotone Formulae For The k-th Elementary Symmetric Polynomial Of n Boolean Variables

Author

Friedman, J.

Author_Institution

Harvard University

fYear

1984

fDate

24-26 Oct 1984

Firstpage

506

Lastpage

515

Keywords

Costs; Error correction codes; Linear code; Polynomials; Reed-Solomon codes; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Foundations of Computer Science, 1984. 25th Annual Symposium on

ISSN

0272-5428

Print_ISBN

0-8186-0591-X

Type

DOI

10.1109/SFCS.1984.715953

Filename

715953

Link To Document