He is also known for his running time analysis of the Euclidean algorithm, marking the beginning of computational complexity theory.
Ông cũng được biết đến với phân tích thời gian chạy của ông về Thuật toán Euclide, đánh dấu sự khởi đầu của lý thuyết độ phức tạp tính toán.