The gap between monotone and non-monotone circuit complexity is exponential

Saved in:
Bibliographic Details
Published inCombinatorica (Budapest. 1981) Vol. 8; no. 1; pp. 141 - 142
Main Author Tardos, É.
Format Journal Article
LanguageEnglish
Published 01.03.1988
Online AccessGet full text
ISSN0209-9683
1439-6912
DOI10.1007/BF02122563

Cover

More Information
ISSN:0209-9683
1439-6912
DOI:10.1007/BF02122563