@inproceedings{STOC-1979-Valiant,
	author        = "Leslie G. Valiant",
	booktitle     = "{Proceedings of the 11th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800135.804412",
	pages         = "189--196",
	publisher     = "{ACM}",
	title         = "{Negation Can Be Exponentially Powerful}",
	year          = 1979,
}