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