Nous supposerons dans la suite d'exercices ci-dessous qu'un perceptron
est une fonction booléenne définie de 
vers 
définie par la formule
où n représente le nombre d'entrées (la taille de la rétine),
les entrées et O la sortie. On désignera
souvent la liste par e.
Une classe C désigne un sous-ensemble de . On dit
qu'une classe C est reconnaissable par perceptron s'il
existe un perceptron tel que
