Список проголосовавших за комментарий "Kot_Begemot, эта теорема только про сети, а не про любой классификатор, и точно не про линейный, о котором вы писали в прошлом посте. <br/> <br/> Про простую задачу вы в первый раз сейчас спрашиваете — специально поиском поискал. На простых задачах у NN обычно нет преимуществ по сравнению с моделями на основе решающих деревьев. И есть много простых задач, которые сети решить могут (классический пример, один класс круг на плоскости, а другой класс все остальное, или XOR), а линейный классификатор нет."