Leslie G. Valiant. Negation can be Exponentially Powerful. Theoretical Computer Science, 12:303-314, 1980.
@article{Valiant80-0,
title = {Negation can be Exponentially Powerful},
author = {Leslie G. Valiant},
year = {1980},
researchr = {https://researchr.org/publication/Valiant80-0},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {12},
pages = {303-314},
}