Of course, this could have been a case of the source saying "they said it was hard" and the writer mangling that into "they said it couldn't be done". But still

Of course, this could have been a case of the source saying "they said it was hard" and the writer mangling that into "they said it couldn't be done". But still. I think it is more likely they said "It isn't a well-defined problem."