Negation Can Be Exponentially Powerful

Leslie G. Valiant. Negation Can Be Exponentially Powerful. In Conference Record of the Eleventh Annual ACM Symposium on Theory of Computing, 30 April-2 May, 1979, Atlanta, Georgia, USA. pages 189-196, ACM, 1979.

@inproceedings{Valiant79:0,
  title = {Negation Can Be Exponentially Powerful},
  author = {Leslie G. Valiant},
  year = {1979},
  researchr = {https://researchr.org/publication/Valiant79%3A0},
  cites = {0},
  citedby = {0},
  pages = {189-196},
  booktitle = {Conference Record of the Eleventh Annual ACM Symposium on Theory of Computing, 30 April-2 May, 1979, Atlanta, Georgia, USA},
  publisher = {ACM},
}