Daily Show calls Truman a war criminal

[CFH]

I almost find the term war criminal paradoxical.

I agree with that as well. The notion varies wildly based on whatever the current cultural constructs of which classifications of people (ie. soldiers, civilians) can be justifiably killed, maimed, or "tortured".