Limitations of Lower-Bound Methods for the Wire Complexity of Boolean Operators

Andrew Drucker. Limitations of Lower-Bound Methods for the Wire Complexity of Boolean Operators. In Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012. pages 170-180, IEEE, 2012. [doi]

@inproceedings{Drucker12-3,
  title = {Limitations of Lower-Bound Methods for the Wire Complexity of Boolean Operators},
  author = {Andrew Drucker},
  year = {2012},
  doi = {10.1109/CCC.2012.39},
  url = {http://doi.ieeecomputersociety.org/10.1109/CCC.2012.39},
  researchr = {https://researchr.org/publication/Drucker12-3},
  cites = {0},
  citedby = {0},
  pages = {170-180},
  booktitle = {Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012},
  publisher = {IEEE},
  isbn = {978-1-4673-1663-7},
}