Lower bounds on threshold and related circuits via communication complexity

Vwani P. Roychowdhury, Alon Orlitsky, Kai-Yeung SiuIEEE Trans. Information Theory 1994 · DOI

BibTeX
@article{roychowdhury1994lower,
  author = {Vwani P. Roychowdhury and Alon Orlitsky and Kai-Yeung Siu},
  title = {{Lower bounds on threshold and related circuits via communication complexity}},
  journal = {IEEE Trans. Information Theory},
  year = {1994},
  doi = {10.1109/18.312169},
}

Loading related content...

Figure