" स्ट्रोंग चर्च ट्यूरिंग थीसिस " एक दार्शनिक तर्क है जो कहता है कि - जिस कम्प्यूटेशनल प्रॉब्लम के लिए किसी कम्प्यूटर ( आज के या भविष्य के ) पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म बन सकता है , उस प्रॉब्लम के लिए एक क्लासिकल कम्प्यूटर ( अर्थात गैर-क्वांटम कम्प्यूटर ) पर भी पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म जरूर होगा; और जिस प्रॉब्लम के लिए एक क्लासिकल कम्प्यूटर पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म नहीं बन सकता है , उस प्रॉब्लम के लिए किसी भी कम्प्यूटर ( आज के या भविष्य के ) पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म नहीं बन सकता है ।
Entity: कम्प्यूटर — Type: /organization/company, /product/instrument, /organization, /product