The forbidden projections of unate functions

Aaron Feigelson, Lisa Hellerstein

    Research output: Contribution to journalArticle

    Abstract

    We characterize the forbidden projections of unate Boolean functions. Forbidden projections are analogous to forbidden graph minors. Unate functions have been studied in switching theory and in computational learning theory.

    Original languageEnglish (US)
    Pages (from-to)221-236
    Number of pages16
    JournalDiscrete Applied Mathematics
    Volume77
    Issue number3
    DOIs
    StatePublished - Aug 22 1997

      Fingerprint

    ASJC Scopus subject areas

    • Discrete Mathematics and Combinatorics
    • Applied Mathematics

    Cite this