चूंकि पूर्णांकों के गुणनखण्ड के लिए क्वांटम कम्प्यूटर पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म है , स्ट्रोंग चर्च ट्यूरिंग थीसिस के अनुसार इसके लिए एक गैर-क्वांटम कम्प्यूटर पर भी पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म जरूर होगा ।
Entity: कम्प्यूटर — Type: /organization/company, /product/instrument, /organization, /product