Conditions d’achèvement
Soit n un entier naturel. on note Dn l'ensemble des entiers naturels compris entre 0 et 2n-1.
On appelle "point de Dn x Dn" tout couple d'entiers (x,y) appartenant à Dn x Dn. Soient P et Q deux parties de Dn x Dn. On cherche à calculer efficacement l'intersection des ensembles de points P et Q.
La résolution de ce problème a des applications en simulation numérique, en robotique ou encore dans l'implémentation d'interfaces utilisateurs.
Méthode d’évaluation : Note la plus haute