A Note on the Minimum Number of Negations Leading to Superpolynomial Savings

Stasys Jukna. A Note on the Minimum Number of Negations Leading to Superpolynomial Savings. Electronic Colloquium on Computational Complexity (ECCC), 8(058), [doi]

@article{ECCC-TR01-058,
  title = {A Note on the Minimum Number of Negations Leading to Superpolynomial Savings},
  author = {Stasys Jukna},
  url = {http://eccc.hpi-web.de/eccc-reports/2001/TR01-058/index.html},
  researchr = {https://researchr.org/publication/ECCC-TR01-058},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {8},
  number = {058},
}