Descriptive complexity for neural networks via Boolean networks

Veeti Ahvonen, Damian Heiman, Antti Kuusisto

We investigate the expressive power of neural networks from the point of view of descriptive complexity. We study neural networks that use floating-point numbers and piecewise poly…