The graph of multiplication is equivalent to counting
- 18 March 1992
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 41 (4) , 199-201
- https://doi.org/10.1016/0020-0190(92)90180-4
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- On uniformity within NC1Journal of Computer and System Sciences, 1990
- Parity, circuits, and the polynomial-time hierarchyTheory of Computing Systems, 1984
- Constant Depth ReducibilitySIAM Journal on Computing, 1984