u Problème long. – Problème qui exige un grand nombre d’opérations et dont la démarche exige une période de temps relativement longue. Un élève a la tâche de faire un sondage visant à connaître les loisirs des élèves de son école et le temps consacré à ces loisirs. L’élève doit préparer un questionnaire, le valider, interroger un certain nombre d’élèves, compiler les résultats et préparer un rapport. 

Un problème considéré comme long peut devenir court s’il existe des outils pertinents. « Trouver les 880 carrés magiques normaux d’ordre 4 » peut se faire assez rapidement par quelqu’un qui est capable de programmer un ordinateur. Le problème n’est pas long en fonction de la quantité de données. La plupart des problèmes de recherche sont des problèmes longs. Toutefois, cette notion est relative. 

Le problème long s’oppose à problème court.

© Charles-É. Jean