PAC-learning gains of Turing machines over circuits and neural networks

Brieuc Pinon, Raphaël Jungers, Jean-Charles Delvenne

A caveat to many applications of the current Deep Learning approach is the need for large-scale data. One improvement suggested by Kolmogorov Complexity results is to apply the min…