Bằng cách nào khác có thể nhân bình phương một số nguyên được thực hiện? Với câu hỏi trước, hãy viết một ngữ cảnh có chứa câu trả lời. Nó có thể là 1 - 20 câu. Nội dung
Việc giảm được sử dụng phổ biến nhất là giảm thời gian đa thức. Điều này có nghĩa là quá trình giảm mất thời gian đa thức. Ví dụ, vấn đề bình phương một số nguyên có thể được giảm xuống thành vấn đề nhân hai số nguyên. Điều này có nghĩa là một thuật toán để nhân hai số nguyên có thể được sử dụng để bình phương một số nguyên. Thật vậy, điều này có thể được thực hiện bằng cách cung cấp cùng một đầu vào cho cả hai đầu vào của thuật toán nhân. Do đó, chúng ta thấy rằng bình phương không khó hơn phép nhân, vì bình phương có thể được giảm xuống là phép nhân.