The definition of a (computer) RPG known to me was something about having character(s) who has some stats like strength or HP, and they improve these stats (and equipment) during the course of game. If somebody says that Warcraft III or Heroes of Might and Magic has RPG elements, then probably it means something like this. Makes no sense either.
I think computer RPG is a stupid genre. Roguelikes (and other "RPG" games with strong emphasis on tactics) are in fact strategy games, and "RPGs" which are stories with some useless fights interleaved are stupid (would be better without these fights).
A proper role playing is IMO currently only possible with a human game master (or some other human, but not with formal rules of a computer program).