They're showing that there are classes of problems that neural networks cannot be trained to consistently approximate, regardless of the amount of data provided

They're showing that there are classes of problems that neural networks cannot be trained to consistently approximate, regardless of the amount of data provided. It sounds like you're not interested in the limitations of neural networks, so this paper isn't really relevant to you.