Ashkin-Teller type perceptron models are introduced. Their maximal capacity
per number of couplings is calculated within a first-step replica-symmetry
-breaking Gardner approach. The results are compared with extensive numeric
al simulations using several algorithms.