मैंने इसे MathUnderflow पर पोस्ट किया, लेकिन कोई उत्तर नहीं मिला, इसलिए मैंने सोचा कि मैं इसे यहाँ आज़माऊंगा,
मैं राबिन और फिशर के पुराने पेपर को पढ़ रहा हूं [संभव होने पर एक लिंक पोस्ट करेगा] जहां अन्य बातों के अलावा, प्रेस्बर्गर अंकगणित की दोहरी घातीय जटिलता साबित होती है।
प्रमाण एक सूत्र अनौपचारिक रूप से " साथ" के अस्तित्व पर निर्भर करता है । यद्यपि इस सूत्र का निर्माण कागज में नहीं दिया गया है, जो मुझे यह देखते हुए आश्चर्यचकित कर रहा था कि यह निश्चित रूप से बहुत ही निरर्थक है, यह बाध्य है और इस तथ्य को देखते हुए कि हमारे पास केवल हमारे निपटान में है! Formula
मुझे बाद में पता चला कि इस फॉर्मूले का निर्माण एक "ट्रिक" पर निर्भर करता है, जिसे पहले फिशर द्वारा खोजा गया था, और स्वतंत्र रूप से वोल्कर स्ट्रैसेन द्वारा किया गया था, लेकिन मैंने इस ट्रिक का विस्तार से वर्णन करते हुए एक पेपर को ट्रैक करने में कामयाबी नहीं पाई है!
इसलिए अगर किसी को पता है कि मैं जिस पेपर के बारे में बात कर रहा हूं, वह या तो मुझे अपनी दिशा में इंगित कर सकता है या यहां तक कि मेरे लिए चाल का भी वर्णन कर सकता है ...
लिप्टन के ब्लॉग के इस पोस्ट में पेपर के साथ-साथ उल्लेखों का एक लिंक है [और मेरे लिए एक मोटा, दुर्भाग्य से अपर्याप्त है], कहा ट्रिक, BTW।
This मुझे पता है कि यह एक अस्पष्ट वर्णन है। हालांकि, एक पर्याप्त विस्तृत विवरण एक एसएक्स पोस्ट के लिए बहुत लंबा होगा, इसलिए मुझे उम्मीद है कि कोई व्यक्ति जो पहले से ही प्रश्नपत्र के बारे में जानता है - और इस तरह से उस संक्षिप्त स्केच के साथ कर सकता है - यह मेरी मदद करने में सक्षम है ।