thuật toán đa thức nhanh nhất
Để đánh giá một đa thức tổng quát trong một biến, phương pháp nhanh nhất có thể chứng minh là lược đồ của Horner như Emil đã chỉ ra. Điều đáng nói là lược đồ này có một mặt phổ biến hơn ở dạng định lý BÃƒÂ © zout nhỏ được ghép nối với phép chia tổng hợp như thường được dạy trong các khóa học Precalculus ở Hoa Kỳ.
Bài toán NP-đầy đủ có nghĩa là một bài toán NP X, sao cho bất kỳ bài toán NP nào Y đều có thể được rút gọn thành X bằng cách rút gọn đa thức. Điều đó ngụ ý rằng nếu ai đó từng đưa ra giải pháp theo thời gian đa thức cho một bài toán NP-đầy đủ, điều đó cũng sẽ đưa ra giải pháp theo thời gian đa thức cho bất kỳ bài toán NP nào.