Dans les années 1930, Herbrand avait posé les conditions de validité d'une démonstration automatique. En 1953, Quine donnait une règle d'inférence originale ; définie pour l'ordre O, elle présentait ...

Un problème comporte un certain nombre de variables, chacune ayant un domaine fini, et un certain nombre de contraintes. Une contrainte implique une ou plusieurs variables, en définissant les ...