Wikipedia liệt kê độ phức tạp thời gian của phép cộng là , trong đó là số bit.n
Đây có phải là một lý thuyết cứng nhắc thấp hơn ràng buộc? Hay đây chỉ là sự phức tạp của thuật toán được biết đến nhanh nhất hiện nay. Tôi muốn biết, bởi vì sự phức tạp của phép cộng, nhấn mạnh tất cả các phép toán số học khác và tất cả các thuật toán sử dụng chúng.
Về mặt lý thuyết là không thể, để có được một thuật toán bổ sung chạy trong ? Hoặc chúng ta bị ràng buộc với độ phức tạp tuyến tính để bổ sung.