The Graph of Multiplication is Equivalent to Counting
| Author(s) : | Samuel R. Buss, |
| Publisher : | N/A |
| Publication Date : | 1992 |
| ISSN : | N/A |
| Abstract : | Counting is AC0-reducible to the graph of multiplication. Hence the graph of multiplication is equivalent under AC0 reductions to majority and to the function form of multiplication., |