Graph Neural Networks and Arithmetic Circuits: Computational Power Comparison

Graph Neural Networks and arithmetic circuits have an exact correspondence in computational power.