On the Complexity of Inexact Computations