Abstract
In this paper, we determine the complexity of calculating the fair value of an American lookback-option in a binomial n–step model via backwardation. It will turn out, that the complexity also depends on diophantine properties of a certain parameter of the model. Therefore, we will need some basic tools from the theory of uniform distribution for the determination of the complexity.