"Difficult", in this sense, is described in terms of the computational resources needed by the most efficient algorithm for a certain problem.
Υπό αυτή την έννοια, το «δύσκολο» ορίζεται βάσει των υπολογιστικών πόρων που απαιτεί ο πιο αποδοτικός αλγόριθμος για ένα συγκεκριμένο πρόβλημα.