THE FORBIDDEN PROJECTIONS OF UNATE FUNCTIONS

Authors
FEIGELSON A HELLERSTEIN L
Citation
A. Feigelson et L. Hellerstein, THE FORBIDDEN PROJECTIONS OF UNATE FUNCTIONS, Discrete applied mathematics, 77(3), 1997, pp. 221-236
Citations number
9
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
77
Issue
3
Year of publication
1997
Pages
221 - 236
Database
ISI
SICI code
Abstract
We characterize the forbidden projections of unate Boolean functions. Forbidden projections are analogous to forbidden graph miners. Unate f unctions have been studied in switching theory and in computational le arning theory.