The reversibility objection merely notes that there are an equal number of entropy-decreasing evolutions as entropy-increasing ones; the recurrence objection points out that the entropy-decreasing processes will eventually happen some time in the future. It’s not just that a system could decrease in entropy—if we wait long enough, it is eventually guaranteed to do so.

