### 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 language | English (US) |
---|---|

Pages (from-to) | 221-236 |

Number of pages | 16 |

Journal | Discrete Applied Mathematics |

Volume | 77 |

Issue number | 3 |

State | Published - Aug 22 1997 |

### Fingerprint

### ASJC Scopus subject areas

- Computational Theory and Mathematics
- Applied Mathematics
- Discrete Mathematics and Combinatorics
- Theoretical Computer Science

### Cite this

*Discrete Applied Mathematics*,

*77*(3), 221-236.

**The forbidden projections of unate functions.** / Feigelson, Aaron; Hellerstein, Lisa.

Research output: Contribution to journal › Article

*Discrete Applied Mathematics*, vol. 77, no. 3, pp. 221-236.

}

TY - JOUR

T1 - The forbidden projections of unate functions

AU - Feigelson, Aaron

AU - Hellerstein, Lisa

PY - 1997/8/22

Y1 - 1997/8/22

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=16344385002&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=16344385002&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:16344385002

VL - 77

SP - 221

EP - 236

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

IS - 3

ER -