"Computational complexity of continued fractions" - читать интересную книгу автора (Strassen.)