Carnegie Mellon University
Browse

Extremal properties of polynomial threshold functions

Download (254.9 kB)
journal contribution
posted on 1974-01-01, 00:00 authored by Ryan O'Donnell, Rocco A Servedio
In this paper we give new extremal bounds on polynomial threshold function (PTF) representations of Boolean functions.

History

Publisher Statement

All Rights Reserved

Date

1974-01-01

Usage metrics

    Categories

    Keywords

    Extremal properties of polynomial threshold functionsInformation and Computing Sciences not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC