John Walker Lindh, known widely as the “American Taliban,” has been released from prison in Terre Haute, Ind., according to the