Complexity of comparing expressions in max-plus algebra