The difficulty in determining the truth of a statement makes it challenging to implement effective fact-checking on Twitter, as individuals have different perceptions of what is true or false, leading to issues in decidability.