__Journal article:__

** Samuel R. Buss.
"The graph of multiplication is equivalent to counting."
**

**Download conference article: postscript or PDF. **

** Abstract: **Counting is AC^{0}-reducible to
the graph of multiplication. Hence the graph of multiplication is equivalent under AC^{0}
reductions to majority and to the function form of multiplication.