An explicit a priori bound for the condition number associated to each of the following problems is given: general linear equation solving, least squares, non-symmetric eigenvalue problems, solving univariate polynomials, and solving systems of multivariate polynomials. It is assumed that the input has integer coefficients and is not on the degeneracy locus of the respective problem (i.e., the ...