अवशेषों के साथ एक पूर्णांक मैट्रिक्स के एक निर्धारक की गणना करने के लिए ज्ञात कुशल एल्गोरिदम क्या हैं , अवशेषों की अंगूठी modulo । संख्या अभाज्य नहीं हो सकती है, लेकिन समग्र (इसलिए अभिकलन रिंग में किए जाते हैं, न कि फ़ील्ड)। एमएम
जहां तक मुझे पता है (नीचे पढ़ें), अधिकांश एल्गोरिदम गॉसियन उन्मूलन के संशोधन हैं। सवाल इन प्रक्रियाओं की कम्प्यूटेशनल दक्षता के बारे में है।
अगर ऐसा हुआ कि कुछ अलग दृष्टिकोण है, तो मैं इसके बारे में भी उत्सुक हूं।
अग्रिम में धन्यवाद।
अपडेट करें:
मुझे इस प्रश्न का स्रोत समझाएं। मान लें, एक अभाज्य संख्या है। So एक फील्ड है। और इस मामले में हम से कम संख्याओं का उपयोग करके सभी संगणनाएँ कर सकते हैं , इसलिए हमारे पास संख्याओं पर सभी परिचालनों में कुछ अच्छी ऊपरी सीमाएँ हैं: इसके अलावा, गुणन और व्युत्क्रम --- गौसियन उन्मूलन को चलाने के लिए सभी आवश्यक संचालन।जेड एम एम
दूसरी ओर हम मामले में कुछ संख्या के लिए उलट प्रदर्शन नहीं कर सकते नहीं एक प्रमुख। इसलिए हमें निर्धारक की गणना करने के लिए कुछ तरकीबें चाहिए।
और अब मैं उत्सुक हूं कि नौकरी करने के लिए कौन-सी जानी-मानी तरकीबें हैं और क्या इस तरह की तरकीबें और किताबों के कागजात में मिल सकती हैं।