La formule de la dimension Vapnik – Chervonenkis (VC) pour les réseaux de neurones va de O(E)O(E)O(E) à O(E2)O(E2)O(E^2) , avec O(E2V2)O(E2V2)O(E^2V^2) dans le pire des cas, où EEE est le nombre d'arêtes et VVV est le nombre de nœuds. Le nombre d'échantillons d'apprentissage nécessaires pour avoir...