Appendix

Neural Information Processing Systems 

We define the complexity classes that are relevant for this article in terms of circuits.