🔢 mathematics

Computing with Continued Logarithms

यह शोध पत्र निरंतर लघुगणक (continued logarithms) के डोमेन के भीतर सीधे अंकगणितीय और अपरांकिक फलन गणनाओं (जैसे त्रिकोणमितीय, घातांकीय और लघुगणकीय फलन) को करने के लिए एक एल्गोरिदम प्रस्तुत करता है, जो निरंतर भिन्नों (continued fractions) का एक अधिक कुशल विकल्प प्रदान करता है जो फ्लोटिंग-पॉइंट अंकगणित से बचता है।

मूल लेखक: Michael J. Collins

प्रकाशित 2026-02-10

📖 5 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Michael J. Collins

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप ब्रह्मांड के आकार का वर्णन किसी व्यक्ति को करने की कोशिश कर रहे हैं। यदि आप मानक संख्याओं (जैसे 1,000,000,000) का उपयोग करते हैं, तो अंततः आपके शून्य समाप्त हो जाते हैं और आपको वैज्ञानिक संकेतन (scientific notation - $10^9$ ) की आवश्यकता होती है। लेकिन क्या होगा यदि आप एक ऐसा सिस्टम चाहते हैं जो इतनी विशाल संख्याओं को संभाल सके कि वे आकाशगंगाओं को परमाणुओं जैसा बना दें, या इतनी सूक्ष्म संख्याओं को जो उप-परमाणु कणों को पहाड़ों जैसा बना दें, और वह भी बिना कभी फॉर्मेट बदले?

यह शोध पत्र एक गणितीय "सुपर-टूल" पेश करता है जिसे कंटीन्यूड लॉगारिदम (Continued Logarithms - CLs) कहा जाता है। यहाँ इसका विवरण दिया गया है कि यह कैसे काम करता है और यह क्यों महत्वपूर्ण है।

1. अवधारणा: संख्याओं का "ज़ूम लेंस" (The "Zoom Lens" of Numbers)

अधिकांश गणित एक "रूलर" (दशमलव बिंदु) का उपयोग करते हैं। यदि आप कुछ बड़ा मापना चाहते हैं, तो आपको एक बड़े रूलर की आवश्यकता होती है।

कंटीन्यूड लॉगारिदम एक कैमरा ज़ूम लेंस की तरह काम करते हैं। यह कहने के बजाय कि "यह संख्या 1,000,000 है," एक CL कहता है: "मैग्निट्यूड 20 (जो कि $2^{20}$ है) से शुरू करें, फिर इसे इस मात्रा से समायोजित करें, फिर उस परिणाम को इस मात्रा से समायोजित करें..."

यह एक संख्या का वर्णन करने का एक पुनरावर्ती (recursive) तरीका है। आप उस "पड़ोस" का वर्णन करते हैं जहाँ वह संख्या रहती है, फिर आप उसके "गली" का वर्णन करने के लिए ज़ूम करते हैं, फिर उसके "घर" का, और इसी तरह। क्योंकि यह "ज़ूमिंग" (2 की घातों का उपयोग करके) के माध्यम से काम करता है, इसलिए यह कंप्यूटर के लिए अत्यंत विशाल या सूक्ष्म मानों को संभालना अविश्वसनीय रूप से कुशल बनाता है।

2. अंकगणित: "रेसिपी" विधि (The "Recipe" Method)

सबसे प्रभावशाली हिस्सा यह है कि यह इन "ज़ूम" विवरणों का उपयोग करके गणित (जोड़, गुणा आदि) कैसे करता है।

कल्पना कीजिए कि आपके पास केक के दो जटिल रेसिपी (नुस्खे) हैं। एक रेसिपी "ग्राम" में लिखी गई है और दूसरी "औंस" में। आमतौर पर, आपको उन्हें जोड़ने के लिए एक मानक (जैसे दशमलव) में बदलने की आवश्यकता होगी। लेकिन दशमलव में बदलने से "राउंडिंग एरर" (rounding errors)—यानी छोटी गलतियाँ जो बड़ी बन जाती हैं—हो सकती हैं।

लेखक एक ऐसे एल्गोरिदम का उपयोग करते हैं जो आपको इन "ज़ूम" विवरणों को मानक वजन में बदले बिना जोड़ने की अनुमति देता है। वे बिहोमोोग्राफिक एक्सप्रेशंस (Bihomographic Expressions) का उपयोग करते हैं। इसे एक "गणितीय अनुवादक" के रूप में सोचें। सामग्रियों को बदलने के बजाय, अनुवादक दोनों रेसिपी के पैटर्न को देखता है और भविष्यवाणी करता है कि संयुक्त रेसिपी कैसी दिखेगी, एक समय में एक कदम।

जैसे-जैसे आप पहली रेसिपी को अधिक पढ़ते हैं, अनुवादक तुरंत आपको अंतिम परिणाम के पहले कुछ चरणों के बारे में बता देता है। यह दो लोगों को एक-दूसरे की ओर चलते हुए देखने और उनके पहुँचने से पहले ही यह सटीक भविष्यवाणी करने जैसा है कि वे ठीक कहाँ मिलेंगे।

3. ट्रांसेंडेंटल फंक्शन्स: "अनंत दर्पण" (The "Infinite Mirror")

यह शोध पत्र एक कदम आगे जाता है। यह दिखाता है कि इस प्रणाली का उपयोग करके साइन (Sine), कोसाइन (Cosine) और लॉगारिदम (Logarithms) जैसे जटिल कार्यों की गणना कैसे की जाती है।

मानक गणित में, $\sin(x)$ की गणना करने के लिए लंबे, जटिल सूत्रों (टेलर सीरीज़) की आवश्यकता होती है। लेखक इन कार्यों को एक अनंत दर्पण कक्ष (infinite hall of mirrors) की तरह मानते हैं। वे एक गणितीय लूप सेट करते हैं जहाँ फंक्शन खुद से परिभाषित होता है। क्योंकि "ज़ूम लेंस" (CL सिस्टम) रेंज को सीमित करने में इतना अच्छा है, इसलिए कंप्यूटर साइन वेव या एक्सपोनेंशियल कर्व के उत्तर पर उतनी ही आसानी से "ज़ूम" कर सकता है जितनी आसानी से वह साधारण जोड़ के लिए कर सकता है।

4. "स्टॉल" की समस्या: "धुंधली खिड़की" (The "Foggy Window")

लेखक एक कठिन समस्या को स्वीकार करते हैं: समाप्ति (Termination)।

कल्पना कीजिए कि आप एक धुंधली खिड़की से दूर की वस्तु को देख रहे हैं। आप देख सकते हैं कि वह करीब आ रही है, लेकिन आप यह तय नहीं कर पा रहे हैं कि वह ठीक 2 फीट दूर है या 2.000001 फीट दूर। गणित में, यदि कोई संख्या किसी सीमा के बिल्कुल किनारे पर है, तो एल्गोरिदम "स्टॉल" हो सकता है—यह और अधिक जानकारी पढ़ता रहता है लेकिन यह तय नहीं कर पाता कि अगले नंबर को "0" कहे या "1"।

लेखक सुझाव देते हैं कि हालांकि यह एक चुनौती है, लेकिन यह एक बहुत छोटा मूल्य है जो एक ऐसे सिस्टम के लिए चुकाना पड़ता है जो हार्डवेयर (जैसे कंप्यूटर चिप्स) के लिए उपयोग करने में इतना तेज़ और संक्षिप्त है।

सारांश: हमें इसकी परवाह क्यों करनी चाहिए?

यदि हमें कभी ऐसे कंप्यूटर बनाने की आवश्यकता है जो पूरे ब्रह्मांड के इतिहास का अनुकरण (simulate) कर सकें या ब्लैक होल के भौतिकी की गणना कर सकें, तो मानक दशमलव गणित टूट जाएगा। यह शोध पत्र एक "स्केल-इनवेरिएंट" (Scale-Invariant) गणित के लिए ब्लूप्रिंट प्रदान करता है—एक ऐसा तरीका जिससे कंप्यूटर केवल "अंकों" के बजाय "मैग्निट्यूड के क्रमों" के संदर्भ में सोच सकें, जो उन्हें वास्तविकता के चरम स्तरों को संभालने के लिए बहुत अधिक शक्तिशाली बनाता है।

तकनीकी सारांश: निरंतर लघुगणक (Continued Logarithms) के साथ गणना

लेखक: माइकल जे. कोलिन्स (डैनियल एच. वाग्नर एसोसिएट्स)
विषय क्षेत्र: कम्प्यूटेशनल संख्या सिद्धांत / एल्गोरिद्मिक अंकगणित

1. समस्या विवरण

वास्तविक संख्याओं पर पारंपरिक अंकगणित आमतौर पर फ्लोटिंग-पॉइंट (floating-point) निरूपणों पर निर्भर करता है, जो निश्चित परिशुद्धता (fixed precision) द्वारा सीमित होते हैं और अत्यंत बड़े या छोटे परिमाणों के साथ संघर्ष कर सकते हैं। जबकि निरंतर भिन्न (Continued Fractions - CFs) वास्तविक संख्याओं के निरूपण के लिए एक विकल्प प्रदान करते हैं, वे अक्सर गणनात्मक रूप से गहन होते हैं।

यह शोध पत्र निरंतर लघुगणक (Continued Logarithms - CLs) पर कुशल, उच्च-परिशुद्धता अंकगणित करने की चुनौती का समाधान करता है। CLs, निरंतर भिन्न का एक रूपांतर है जिसे अत्यधिक परिमाण वाली संख्याओं को अधिक कुशलता से दर्शाने के लिए डिज़ाइन किया गया है और ये हार्डवेयर कार्यान्वयन के लिए विशेष रूप से उपयुक्त हैं। मुख्य समस्या एक ऐसा एल्गोरिदम विकसित करना है जो अंकगणित और ट्रांसेंडेंटल फलनों (त्रिकोणमितीय, घातांकीय और लघुगणक) को पूरी तरह से CL डोमेन के भीतर निष्पादित कर सके, बिना कभी फ्लोटिंग-पॉइंट में परिवर्तित हुए।

2. कार्यप्रणाली (Methodology)

यह शोध पत्र एक "अंक-दर-अंक" (digit-by-digit) दृष्टिकोण का उपयोग करता है, जो निरंतर भिन्न के लिए गोस्पर (Gosper) के एल्गोरिदम के समान है। कार्यप्रणाली कई प्रमुख गणितीय ढाँचों पर आधारित है:

CL निरूपण: एक वास्तविक संख्या $x > 1$ को पूर्णांकों $[a_0, a_1, \dots]$ के अनुक्रम के रूप में दर्शाया जाता है, जो आवर्ती संबंध $x = 2^k(1 + 1/y)$ , जहाँ $k = \lfloor \log_2(x) \rfloor$ से प्राप्त होता है।
गतिक प्रणाली (Dynamical System) निरूपण: गणना को सरल बनाने के लिए, लेखक CL प्रक्रिया को बिट्स (0s और 1s) के एक अनुक्रम का उपयोग करके एक गतिक प्रणाली में मैप करते हैं, जो संचालन $x/2$ और $1/(x-1)$ का प्रतिनिधित्व करते हैं।
बाइहोमोोग्राफिक रूपांतरण (Bihomographic Transformations): अंकगणित एल्गोरिदम का मूल इंजन बाइहोमोोग्राफिक व्यंजकों का उपयोग है जो इस रूप के होते हैं:
$M(x, y) = \frac{axy + bx + cy + d}{exy + fx + gy + h}$
जहाँ $x$ और $y$ अपठित (unread) इनपुट पद हैं। एल्गोरिदम एक मैट्रिक्स $M$ बनाए रखता है जो इनपुट और आउटपुट के बीच के संबंध को दर्शाता है।
मैट्रिक्स संचालन: लेखक आउटपुट पदों के "उत्पादन" (अगला CL पद निर्धारित करना) और इनपुट पदों के "उपभोग" (इनपुट अनुक्रम से अगला पद पढ़ना) को संभालने के लिए विशिष्ट मैट्रिक्स रूपांतरणों को परिभाषित करते हैं।
- prod0 और prod1: उपयोग किए जाते हैं जब $M(x, y)$ की वर्तमान सीमाएँ अगला आउटपुट पद निर्धारित करती हैं।
- conx,0 और conx,1: इनपुट $x$ से पदों का उपभोग करके व्यंजक की सीमा को संकुचित करने के लिए उपयोग किए जाते हैं।

3. प्रमुख योगदान

यह शोध पत्र तीन प्रमुख एल्गोरिद्मिक प्रगति प्रदान करता है:

CLs के लिए अंकगणित एल्गोरिदम: बाइहोमोोग्राफिक मैट्रिसेस का उपयोग करके CLs पर जोड़, घटाव, गुणा और भाग करने के तरीके का औपचारिककरण। यह "स्ट्रीमिंग" अंकगणित की अनुमति देता है, जहाँ आउटपुट पद जैसे ही गणितीय रूप से निर्धारित होते हैं, वैसे ही उत्पन्न होते हैं।
ट्रांसेंडेंटल फंक्शन एल्गोरिदम: लेखक निम्नलिखित की गणना के लिए बाइहोमोोग्राफिक पद्धति का विस्तार करते हैं:
- घातांकीय ( $e^x$ ): हॉर्नर के नियम (Horner’s rule) के माध्यम से पुनरावर्ती टेलर श्रृंखला का उपयोग करके।
- प्रतिलोम त्रिकोणमितीय फलन ( $\arcsin x$ ): पावर सीरीज़ और बाउंडिंग तकनीकों का उपयोग करके।
- त्रिकोणमितीय फलन ( $\sin, \cos, \tan$ ): $\cos(x)$ और वैकल्पिक श्रृंखलाओं के बीच संबंध का उपयोग करके।
- लघुगणक ( $\log x$ ): एक श्रृंखला विस्तार का उपयोग करके जो सभी $x > 0$ के लिए अभिसरित (converge) होता है।
अभिसरण और समाप्ति विश्लेषण (Convergence and Termination Analysis): शोध पत्र इस बात का सैद्धांतिक आधार प्रदान करता है कि क्यों ये पुनरावर्ती, अनंत रूप से नेस्टेड व्यंजक अंततः आउटपुट का प्रत्येक पद प्रदान करेंगे (समाप्ति), बशर्ते पर्याप्त इनपुट का उपभोग किया जाए।

4. परिणाम और कार्यान्वयन

कार्यान्वयन: एल्गोरिदम को सफलतापूर्वक Haskell में लागू किया गया था, जो सैद्धांतिक दृष्टिकोण की व्यवहार्यता को प्रदर्शित करता है।
दक्षता: लेखक उल्लेख करते हैं कि CL एल्गोरिदम वास्तव में उनके CF समकक्षों की तुलना में सरल हैं। निरूपण अत्यधिक संक्षिप्त है, और एल्गोरिदम की "स्ट्रीमिंग" प्रकृति वास्तविक समय की गणना की अनुमति देती है।
जटिलता नोट: लेखक एक "समाप्ति समस्या" (termination problem) को स्वीकार करते हैं जहाँ एक आउटपुट पद निर्धारित नहीं हो सकता है यदि सीमाएँ बहुत सख्त हो जाती हैं (जैसे, $2 - \epsilon < M(x, y) < 2 + \epsilon$ )। हालांकि उनका वर्तमान कार्यान्वयन इसे हल नहीं करता है, वे हार्डवेयर डिटेक्शन के लिए एक समानांतर त्रुटि चैनल (error channel) का सुझाव देते हैं।

5. महत्व

यह कार्य उच्च-परिशुद्धता कंप्यूटिंग और हार्डवेयर डिज़ाइन के क्षेत्रों में महत्वपूर्ण है। ट्रांसेंडेंटल फलनों को पूरी तरह से CL डोमेन के भीतर कंप्यूट करने की विधि प्रदान करके, यह शोध पत्र निम्नलिखित का मार्ग प्रशस्त करता है:

हार्डवेयर-स्तरीय अंकगणित इकाइयाँ जो फ्लोटिंग-पॉइंट लॉजिक के ओवरहेड के बिना विभिन्न पैमानों की संख्याओं को संभालने में सक्षम हो सकती हैं।
प्रतीकात्मक (symbolic) और उच्च-परिशुद्धता संख्यात्मक विश्लेषण के लिए नए तरीके, जहाँ पारंपरिक परिशुद्धता सीमाएँ एक बाधा बनती हैं।
गतिक प्रणालियों (dynamical systems) और संख्या सिद्धांत के बीच एक सेतु, यह दिखाते हुए कि जटिल गणितीय गणनाओं को संचालित करने के लिए पुनरावर्ती मानचित्रों (iterative maps) का उपयोग कैसे किया जा सकता है।