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 language||English (US)|
|Number of pages||16|
|Journal||Discrete Applied Mathematics|
|State||Published - Aug 22 1997|
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics