दो पूर्णांक गुणा कर रहा है
उदाहरण के लिए, एक पूर्णांक को वर्ग करने की समस्या को दो पूर्णांकों को गुणा करने की समस्या तक कम किया जा सकता है।
बहुपद समय में कमी के अनुसार क्या एक वर्ग पूर्णांक के बराबर है?