#### Filter Results:

#### Publication Year

2014

2015

#### Key Phrase

#### Publication Venue

Learn More

- Holden Lee
- ArXiv
- 2015

An open problem in complexity theory is to find the minimal degree of a polynomial representing the n-bit OR function modulo composite m. This problem is related to understanding the power of circuits with MOD m gates where m is composite. The OR function is of particular interest because it is the simplest function not amenable to bounds from communication… (More)

- ‹
- 1
- ›