शोर का अल्गोरिद्म पूर्णांकों के गुणनखण्ड के लिए एक " क्वांटम अल्गोरिद्म " ( "क्वांटम कंप्यूटर " पर चलने वाला अल्गोरिद्म ) है जो " पोलीनोमिअल टाइम " में उत्तर दे देता है ( कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता है ) ।
Entity: शोर का अल्गोरिद्म — Type: /algorithm