René Schoof
रेने शूफ (जन्म 8 मई 1955 डेन हेल्डर में) नीदरलैंड के एक गणितशास्त्री हैं जो संख्या सिद्धांत, एरिथेमिक ज्यामिति और कोडिंग सिद्धांत में काम करते हैं। उन्होंने 1985 में एम्स्टर्डम विश्वविद्यालय से हेंड्रिक लेंस्ट्रा (एलिप्टिक कर्व्स एंड क्लास ग्रुप्स) के साथ पीएचडी प्राप्त की। वे अब रोम में टोर वर्गाटा विश्वविद्यालय में प्रोफेसर हैं। 1985 में, शूफ ने एक एल्गोरिथ्म की खोज की जिसने उन्हें बहुपद समय में सीमित क्षेत्रों पर दीर्घवृत्ताकार वक्रों पर बिंदुओं को गिनने में सक्षम बनाया। यह क्रिप्टोग्राफी में दीर्घवृत्ताकार वक्रों के उपयोग के लिए महत्वपूर्ण था, और एक सैद्धांतिक सफलता का प्रतिनिधित्व करता था, क्योंकि यह दीर्घवृत्ताकार वक्रों पर अंकों की गिनती के लिए पहला नियतात्मक बहुपद समय एल्गोरिथ्म था। पहले से ज्ञात एल्गोरिदम (जैसे। बेबी-स्टेप जायंट-स्टेप एल्गोरिदम) घातीय चलने के समय के थे। ए. ओ. एल. एटकिन (1992) और नोम एल्कीस (1990) द्वारा उनके एल्गोरिथम में सुधार किया गया था। उन्होंने कुछ स्थानीय आर्टिनियन रिंगों पर गैर-परिवर्तनीय सेटिंग के लिए परिमित सपाट समूह योजनाओं के लिए डेलिग्ने के प्रमेय का विस्तार करते हुए सबसे प्रसिद्ध परिणाम प्राप्त किया। उनकी रुचि बीजगणितीय संख्या सिद्धांत, अराकेलोव सिद्धांत, इवासावा सिद्धांत, केवल एक अभाज्य में खराब कमी के साथ तर्कसंगत पर अबेलियन किस्मों के अस्तित्व और वर्गीकरण से संबंधित समस्याओं और एल्गोरिदम में है। अतीत में, रेने ने एफ2एल जोड़े के रूप में जाने जाने वाले कई विश्व रिकॉर्ड स्थापित करने के लिए उपयोग की जाने वाली गति-समाधान में एक सामान्य रणनीति बनाकर रूबिक के क्यूब्स के साथ भी काम किया है, जिसमें समाधानकर्ता एक किनारे और कोने के टुकड़े के साथ चार 2-टुकड़े वाले "जोड़े" बनाता है जो प्रत्येक को 3x3x3 रूबिक के क्यूब की पहली दो परतों को समाप्त करने के लिए सीएफओपी विधि में एफ2एल स्लॉट में "डाला" जाता है। यदि सी. एफ. ओ. पी. का उपयोग उनके 3x3x3 चरणों के लिए किया जाता है तो इस रणनीति का उपयोग रिडक्शन, याउ और होया विधियों में उच्च क्रम (4x4x4 और ऊपर) के सभी क्यूब्स के लिए भी किया जाता है। उन्होंने कैटलन के अनुमान पर एक पुस्तक भी लिखी। शूफ का एल्गोरिथ्म शूफ-एल्कीज़-एटकिन एल्गोरिथ्म भी देखें बाहरी लिंक होमपेज कुछ प्रकाशन सीमित क्षेत्रों पर अण्डाकार वक्रों के बिंदुओं की गिनती, जर्नल डेस थियोरीज़ डेस नोम्ब्रेस डी बोर्डो, नं। 7, 1995, 219-254, पी. डी. एफ. जेरार्ड वैन डेर गीयर के साथ, बेन मूनेन (संपादक): संख्या क्षेत्र और कार्य क्षेत्र-दो समानांतर दुनियाएँ, बिरखुसर 2005 आर्टिन रिंग्स पर फ़िनिट फ्लैट ग्रुप स्कीम्स, कम्पोज़िटियो मैथेमेटिका, बनाम 128 (2001), 115 कैटलन का अनुमान, यूनिवर्सिटेक्सट, स्प्रिंगर, 2008 संदर्भ 1955 जन्म जीवित लोग 20 वीं शताब्दी के डच गणितशास्त्री 21 वीं शताब्दी के डच गणितशास्त्री संख्या सिद्धांतकार एम्स्टर्डम विश्वविद्यालय के पूर्व छात्र रोम टोर वर्गाटा विश्वविद्यालय के डेन हेल्डर अकादमिक कर्मचारी लोग