द्विघातांकी फलन: Difference between revisions

Latest revision as of 16:27, 8 September 2023

एकल घातांकी फलन (नीला वक्र) की तुलना में दोहरा घातांकी फलन (लाल वक्र)।

एक द्विघातांकी फलन (डबल एक्सपोनेंशियल फ़ंक्शन) एक घातांकी फलन की घात तक बढ़ाया गया स्थिरांक है। जिसका सामान्य सूत्र है:

$f(x)=a^{b^{x}}=a^{(b^{x})}$ (यहाँ a>1 और b>1),जो एक घातांकी फलन की तुलना में बहुत तेजी से बढ़ता है। उदाहरण के लिए, यदि a = b = 10:

f(x) = 10^{10^x}
f(0) = 10
f(1) = 10¹⁰
f(2) = 10¹⁰⁰ = "गूगोल"
f(3) = 10¹⁰⁰⁰
f(100) = 10^10¹⁰⁰ = "गूगोलप्लेक्स" .

गुणनखंड घातांकी कार्यों की तुलना में तेजी से बढ़ते हैं, परंतु द्विघातांकी कार्यों की तुलना में बहुत धीमी गति से बढ़ते हैं। यद्यपि, अनुमापन और एकरमैन फलन तेजी से बढ़ते हैं। विभिन्न कार्यों के विकास की दर की तुलना के लिए बिग ओ नोटेशन देखें।

द्विघातांकी फलन का व्युत्क्रम द्वितीय लघुगणक लॉग (लॉगx)) है।

द्विघातांकी अनुक्रम

धनात्मक पूर्णांकों या वास्तविक संख्याओं के अनुक्रम को द्विघातांकी वृद्धि दर कहा जाता है यदि अनुक्रम का nवाँ पद देने वाला फलन ऊपर और नीचे n के द्विघातांकी कार्यों द्वारा परिबद्ध है।

फर्मेट नंबर $F(m)=2^{2^{m}}+1$
सुसंगत अभाज्य संख्याएँ: अभाज्य संख्याएँ p, जिसमें क्रम 1/2 + 1/3 + 1/5 + 1/7 + ⋯ + 1/p 0, 1, 2, 3 से अधिक है।.. 0 सेप्रारंभ होने वाली पहली कुछ संख्याएँ 2, 5, 277, 5195977, ... हैं
द्विमर्सीन संख्या $MM(p)=2^{2^{p}-1}-1$
सिल्वेस्टर अनुक्रम के तत्व $s_{n}=\left\lfloor E^{2^{n+1}}+{\frac {1}{2}}\right\rfloor$ यहां E ≈ 1.264084735305302 वर्दी का स्थिरांक है:
के-एरी बूलियन फलन की संख्या: $2^{2^{k}}$
अभाज्य संख्याएँ 2, 11, 1361, ... $a(n)=\left\lfloor A^{3^{n}}\right\rfloor$ यहाँ A ≈ 1.306377883863 मिल्स स्थिरांक है।

अहो और नील स्लोएन ने देखा कि कई महत्वपूर्ण पूर्णांक अनुक्रमों में, प्रत्येक पद एक स्थिरांक और पिछले पद का वर्ग है। वे दिखाते हैं कि ऐसे अनुक्रमों को मध्य घातांक 2 के साथ द्विघातांकी फलन के मानों को निकटतम पूर्णांक तक पूर्णांकित करके बनाया जा सकता है।^[1]आइओनास्कु और स्टैनिका एक अनुक्रम द्विघातांकी अनुक्रम और एक स्थिरांक तल के लिए कुछ और सामान्य पर्याप्त स्थितियों का वर्णन करते हैं।

अनुप्रयोग

कलन विधि जटिलता

संगणनात्मक जटिलता सिद्धांत में, द्विघातांकी वह वर्ग है जिसमें निर्णय समस्याएँ द्विघातांकी समय में हल की जा सकती हैं। यह एक्सस्पेस के समान होता है, जो एक विस्तारक ट्यूरिंग मशीन द्वारा व्यापक स्थान में हल की जा सकने वाली निर्णय समस्याओं का समुच्चय है,और यह वर्ग एक्सस्पेस के उपवर्ग है।^[2] 2-एक्सप्टिटाइम में एक समस्या का उदाहरण जो एक्सप्टिटाइम में नहीं है, प्रेस्बर्गर अंकगणित में वाक्यांशों को सिद्ध करने या अस्वीकार करने की समस्या है।^[3]

कलन विधि के आरेख और विश्लेषण में कुछ अन्य समस्याओं में, कलन विधि के विश्लेषण के अतिरिक्त इसके आरेख के अंदर द्विघातांकी अनुक्रम का उपयोग किया जाता है। एक उदाहरण है चैन का कलन विधि, जो कान्वेक्स हुल्स की गणना करने के लिए एक अनुक्रम में होने वाले परीक्षण मानों का उपयोग करता है। यह कलन विधि परीक्षण मानों hi = 22i का उपयोग करता है, और प्रत्येक परीक्षण मान के लिए समय O(n log hi) लेता है। इन परीक्षण मूल्यों की द्विघातांकी वृद्धि के कारण, अनुक्रम में प्रत्येक संगणना का समय i के कार्य के रूप में अकेले घातांकी रूप से बढ़ता है, और अनुक्रम के अंतिम चरण के लिए कुल समय का प्रभुत्व होता है। इस प्रकार,कलन विधि के लिए समग्र समय O(n log h) है जहाँ h वास्तविक आउटपुट का आकार होता है।^[4]

संख्या सिद्धांत

कुछ संख्या सैद्धांतिक सीमाएँ द्विघातांकी हैं। नील्सेन (2003) के अनुसार, n विभिन्न प्रधान अंशों वाले विषम पूर्ण संख्याएँ अधिकतम रूप से $2^{4^{n}}$ , के बराबर जानी जाती हैं।^[5]

एक d-आयामी पूर्णांक ग्रिड के एक बहुतलीय का अधिकतम आयतन k ≥ 1 आंतरिक ग्रिड बिंदुओं के साथ होता है,

k\cdot (8d)^{d}\cdot 15^{d\cdot 2^{2d+1}},

पिखुरको (2001) का एक परिणाम।^[6]

^[7]विदूतकीय युग में ज्ञात सबसे बड़ा मान्य संख्या संख्यात्मक वर्षों के साथ लगभग एक द्विघातांकी समांतर फलन के रूप में बढ़ी है, सन् 1951 में मिलर और डेविड व्हीलर ने ईडीएसएसी1 पर एक 79-अंकी मान्य संख्या खोजी थी।

सैद्धांतिक जीव विज्ञान

जनसंख्या गतिकी में मानव जनसंख्या की वृद्धि को कभी-कभी द्विघातांकी माना जाता है। वरफोलोमेयेव और गुरेविच^[8] प्रयोगात्मक रूप से उपयुक्त हैं।

N(y)=375.6\cdot 1.00185^{1.00737^{y-1000}}\,

जहाँ N(y) वर्ष y में जनसंख्या को मिलियनों में दर्शाता है।

भौतिकी

स्व-स्पंदन के टोडा ओसिलेटर प्रारूप में, आयाम का लघुगणक समय के साथ घातांकी रूप से भिन्न होता है, इस प्रकार आयाम समय के द्विघातांकी फलन के रूप में भिन्न होता है।^[9]

डेंड्रिटिक मैक्रोमोलेक्यूल्स का विकास द्विघातांकी विधि से होने का अवलोकन किया गया है।^[10]

संदर्भ

↑ Aho, A. V.; Sloane, N. J. A. (1973), "Some doubly exponential sequences", Fibonacci Quarterly, 11: 429–437.
↑ Christos Papadimitriou, Computational Complexity (1994), ISBN 978-0-201-53082-7. Section 20.1, corollary 3, page 495.
↑ Fischer, M. J., and Michael O. Rabin, 1974, ""Super-Exponential Complexity of Presburger Arithmetic. Archived 2006-09-15 at the Wayback Machine" Proceedings of the SIAM-AMS Symposium in Applied Mathematics Vol. 7: 27–41
↑ Chan, T. M. (1996), "Optimal output-sensitive convex hull algorithms in two and three dimensions", Discrete and Computational Geometry, 16 (4): 361–368, doi:10.1007/BF02712873, MR 1414961
↑ Nielsen, Pace P. (2003), "An upper bound for odd perfect numbers", INTEGERS: The Electronic Journal of Combinatorial Number Theory, 3: A14.
↑ Pikhurko, Oleg (2001), "Lattice points in lattice polytopes", Mathematika, 48 (1–2): 15–24, arXiv:math/0008028, Bibcode:2000math......8028P, doi:10.1112/s0025579300014339
↑ Miller, J. C. P.; Wheeler, D. J. (1951), "Large prime numbers", Nature, 168 (4280): 838, Bibcode:1951Natur.168..838M, doi:10.1038/168838b0.
↑ Varfolomeyev, S. D.; Gurevich, K. G. (2001), "The hyperexponential growth of the human population on a macrohistorical scale", Journal of Theoretical Biology, 212 (3): 367–372, Bibcode:2001JThBi.212..367V, doi:10.1006/jtbi.2001.2384, PMID 11829357.
↑ Kouznetsov, D.; Bisson, J.-F.; Li, J.; Ueda, K. (2007), "Self-pulsing laser as oscillator Toda: Approximation through elementary functions", Journal of Physics A, 40 (9): 1–18, Bibcode:2007JPhA...40.2107K, doi:10.1088/1751-8113/40/9/016, S2CID 53330023.
↑ Kawaguchi, Tohru; Walker, Kathleen L.; Wilkins, Charles L.; Moore, Jeffrey S. (1995). "Double Exponential Dendrimer Growth". Journal of the American Chemical Society. 117 (8): 2159–2165. doi:10.1021/ja00113a005.

[1] Aho, A. V.; Sloane, N. J. A. (1973), "Some doubly exponential sequences", Fibonacci Quarterly, 11: 429–437.

[2] Christos Papadimitriou, Computational Complexity (1994), ISBN 978-0-201-53082-7. Section 20.1, corollary 3, page 495.

[3] Fischer, M. J., and Michael O. Rabin, 1974, ""Super-Exponential Complexity of Presburger Arithmetic. Archived 2006-09-15 at the Wayback Machine" Proceedings of the SIAM-AMS Symposium in Applied Mathematics Vol. 7: 27–41

[4] Chan, T. M. (1996), "Optimal output-sensitive convex hull algorithms in two and three dimensions", Discrete and Computational Geometry, 16 (4): 361–368, doi:10.1007/BF02712873, MR 1414961

[5] Nielsen, Pace P. (2003), "An upper bound for odd perfect numbers", INTEGERS: The Electronic Journal of Combinatorial Number Theory, 3: A14.

[6] Pikhurko, Oleg (2001), "Lattice points in lattice polytopes", Mathematika, 48 (1–2): 15–24, arXiv:math/0008028, Bibcode:2000math......8028P, doi:10.1112/s0025579300014339

[7] Miller, J. C. P.; Wheeler, D. J. (1951), "Large prime numbers", Nature, 168 (4280): 838, Bibcode:1951Natur.168..838M, doi:10.1038/168838b0.

[8] Varfolomeyev, S. D.; Gurevich, K. G. (2001), "The hyperexponential growth of the human population on a macrohistorical scale", Journal of Theoretical Biology, 212 (3): 367–372, Bibcode:2001JThBi.212..367V, doi:10.1006/jtbi.2001.2384, PMID 11829357.

[kouz-9] Kouznetsov, D.; Bisson, J.-F.; Li, J.; Ueda, K. (2007), "Self-pulsing laser as oscillator Toda: Approximation through elementary functions", Journal of Physics A, 40 (9): 1–18, Bibcode:2007JPhA...40.2107K, doi:10.1088/1751-8113/40/9/016, S2CID 53330023.

[10] Kawaguchi, Tohru; Walker, Kathleen L.; Wilkins, Charles L.; Moore, Jeffrey S. (1995). "Double Exponential Dendrimer Growth". Journal of the American Chemical Society. 117 (8): 2159–2165. doi:10.1021/ja00113a005.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

@@ Line 1: / Line 1: @@
 {{short description|Exponential function of an exponential function}}
-[[Image:Double Exponential Function.svg|right|thumb|320px|एकल चरघातांकी फलन (नीला वक्र) की तुलना में दोहरा चरघातांकी फलन (लाल वक्र)।]]एक द्विघातीय फलन एक स्थिरांक (गणित) है जिसे एक [[घातांक]] की घात तक उठाया जाता है। सामान्य सूत्र है <math>f(x) = a^{b^x}=a^{(b^x)}</math> (जहाँ a>1 और b>1), जो एक चरघातांकी फलन की तुलना में कहीं अधिक तेज़ी से बढ़ता है। उदाहरण के लिए, यदि ए = बी = 10:
+[[Image:Double Exponential Function.svg|right|thumb|320px|एकल घातांकी फलन (नीला वक्र) की तुलना में दोहरा घातांकी फलन (लाल वक्र)।]]एक द्विघातांकी फलन (डबल एक्सपोनेंशियल फ़ंक्शन) एक घातांकी फलन की घात तक बढ़ाया गया स्थिरांक है। जिसका सामान्य सूत्र है:
-*एफ(एक्स) = 10<sup>10<sup>x</sup></sup>
-*एफ(0) = 10
-*च(1) = 10<sup>10</sup>
-*च(2) = 10<sup>100</sup> = [[इसे काट दें]]
-*च(3) = 10<sup>1000</sup>
-*च(100) = 10<sup>10<sup>100</sup></sup> = [[googolplex]].
-घातीय कार्यों की तुलना में कारक तेजी से बढ़ते हैं, लेकिन दोगुनी घातीय कार्यों की तुलना में बहुत धीरे-धीरे। हालाँकि, [[टेट्रेशन]] और [[एकरमैन समारोह]] तेजी से बढ़ते हैं। विभिन्न कार्यों के विकास की दर की तुलना के लिए [[बिग ओ नोटेशन]] देखें।
+<math>f(x) = a^{b^x}=a^{(b^x)}</math> (यहाँ a>1 और b>1),जो एक घातांकी फलन की तुलना में बहुत तेजी से बढ़ता है। उदाहरण के लिए, यदि ''a'' = ''b'' = 10:
+*''f''(x) = 10<sup>10<sup>x</sup></sup>
+*''f''(0) = 10
+*''f''(1) = 10<sup>10</sup>
+*''f''(2) = 10<sup>100</sup> = [[इसे काट दें|"गूगोल"]]
+*''f''(3) = 10<sup>1000</sup>
+*''f''(100)  = 10<sup>10<sup>100</sup></sup> = [[googolplex|"गूगोलप्लेक्स"]] .
-डबल एक्सपोनेंशियल फ़ंक्शन का व्युत्क्रम लॉगरिथम # डबल लॉगरिदम लॉग (लॉग (एक्स)) है।
+गुणनखंड घातांकी कार्यों की तुलना में तेजी से बढ़ते हैं, परंतु द्विघातांकी कार्यों की तुलना में बहुत धीमी गति से बढ़ते हैं। यद्यपि, [[टेट्रेशन|अनुमापन]] और [[एकरमैन समारोह|एकरमैन फलन]] तेजी से बढ़ते हैं। विभिन्न कार्यों के विकास की दर की तुलना के लिए [[बिग ओ नोटेशन]] देखें।
-== दोगुना घातांक अनुक्रम ==
+द्विघातांकी फलन का व्युत्क्रम द्वितीय लघुगणक लॉग (लॉगx)) है।
-धनात्मक पूर्णांकों (या वास्तविक संख्याओं) के एक अनुक्रम को वृद्धि की दोगुनी चरघातांकी दर कहा जाता है यदि फलन दे रहा हो {{mvar|n}}अनुक्रम का वां पद ऊपर और नीचे के दोहरे चरघातांकी फलनों द्वारा परिबद्ध है {{mvar|n}}.
+== द्विघातांकी अनुक्रम ==
-उदाहरणों में शामिल
+धनात्मक पूर्णांकों या वास्तविक संख्याओं के अनुक्रम को द्विघातांकी वृद्धि दर कहा जाता है यदि अनुक्रम का nवाँ पद देने वाला फलन  ऊपर और नीचे n के द्विघातांकी कार्यों द्वारा परिबद्ध है।
 * [[फर्मेट नंबर]] <math display="block">F(m) = 2^{2^m}+1</math>
-* हार्मोनिक प्राइम्स: प्राइम्स पी, जिसमें अनुक्रम {{nowrap|1/2 + 1/3 + 1/5 + 1/7 + ⋯ + 1/''p''}} 0, 1, 2, 3 से अधिक ...{{pb}}0 से शुरू होने वाली पहली कुछ संख्याएँ हैं 2, 5, 277, 5195977, ... {{OEIS|A016088}}
+* सुसंगत अभाज्य संख्याएँ: अभाज्य संख्याएँ p, जिसमें क्रम 1/2 + 1/3 + 1/5 + 1/7 + ⋯ + 1/p 0, 1, 2, 3 से अधिक है।.. 0 सेप्रारंभ  होने वाली पहली कुछ संख्याएँ 2, 5, 277, 5195977, ... हैं
-* [[डबल मेर्सेन नंबर]] <math display="block">MM(p) = 2^{2^p-1}-1</math>
+* [[डबल मेर्सेन नंबर|द्विमर्सीन संख्या]] <math display="block">MM(p) = 2^{2^p-1}-1</math>
-* सिल्वेस्टर के अनुक्रम के तत्व {{OEIS|A000058}} <math display="block">s_n = \left\lfloor E^{2^{n+1}}+\frac12 \right\rfloor</math> जहाँ E ≈ 1.264084735305302 वर्दी का स्थिरांक है {{OEIS|A076393}}... ...
+* सिल्वेस्टर अनुक्रम के तत्व <math display="block">s_n = \left\lfloor E^{2^{n+1}}+\frac12 \right\rfloor</math>यहां E ≈ 1.264084735305302 वर्दी का स्थिरांक है:
-* Arity|k-ary [[बूलियन समारोह]] की संख्या: <math display="block">2^{2^k}</math>
+* के-एरी  [[बूलियन समारोह|बूलियन फलन]] की संख्या: <math display="block">2^{2^k}</math>
-* अभाज्य संख्याएँ 2, 11, 1361, ... {{OEIS|A051254}} <math display="block">a(n) = \left\lfloor A^{3^n}\right\rfloor</math> जहाँ A ≈ 1.306377883863 मिल्स स्थिरांक है।
+* अभाज्य संख्याएँ 2, 11, 1361, ...  <math display="block">a(n) = \left\lfloor A^{3^n}\right\rfloor</math>यहाँ A ≈ 1.306377883863 मिल्स स्थिरांक है।
-[[मैं अल्फ्रेड हूं]] और [[नील स्लोएन]] ने देखा कि कई महत्वपूर्ण [[पूर्णांक अनुक्रम]]ों में, प्रत्येक पद एक स्थिरांक और पिछले पद का वर्ग है। वे दिखाते हैं कि इस तरह के अनुक्रमों को मध्य एक्सपोनेंट 2 के साथ एक डबल एक्सपोनेंशियल फ़ंक्शन के मानों को निकटतम पूर्णांक तक गोल करके बनाया जा सकता है।<ref>{{citation|first1=A. V.|last1=Aho|author-link1=Alfred Aho|first2=N. J. A.|last2=Sloane|author-link2=N. J. A. Sloane|url=http://neilsloane.com/doc/doubly.html|title=Some doubly exponential sequences|journal=[[Fibonacci Quarterly]]|volume=11|year=1973|pages=429–437}}.</ref>
-Ionaşcu और Stănică एक अनुक्रम के लिए कुछ अधिक सामान्य पर्याप्त शर्तों का वर्णन करते हैं जो एक दोगुनी घातीय अनुक्रम और एक स्थिरांक की मंजिल हो।<ref>{{citation
- | last1 = Ionaşcu | first1 = Eugen-Julien
- | last2 = Stănică | first2 = Pantelimon
- | issue = 1
- | journal = Acta Mathematica Universitatis Comenianae
- | pages = 75–87
- | title = Effective asymptotics for some nonlinear recurrences and almost doubly-exponential sequences
- | volume = LXXIII
- | url = http://faculty.nps.edu/pstanica/research/AMUC04.pdf
- | year = 2004}}.</ref>
+[[मैं अल्फ्रेड हूं|अहो]] और [[नील स्लोएन]] ने देखा कि कई महत्वपूर्ण पूर्णांक अनुक्रमों में, प्रत्येक पद एक स्थिरांक और पिछले पद का वर्ग है। वे दिखाते हैं कि ऐसे अनुक्रमों को मध्य घातांक 2 के साथ द्विघातांकी फलन के मानों को निकटतम पूर्णांक तक पूर्णांकित करके बनाया जा सकता है।<ref>{{citation|first1=A. V.|last1=Aho|author-link1=Alfred Aho|first2=N. J. A.|last2=Sloane|author-link2=N. J. A. Sloane|url=http://neilsloane.com/doc/doubly.html|title=Some doubly exponential sequences|journal=[[Fibonacci Quarterly]]|volume=11|year=1973|pages=429–437}}.</ref>आइओनास्कु और स्टैनिका एक अनुक्रम द्विघातांकी अनुक्रम और एक स्थिरांक तल के लिए कुछ और सामान्य पर्याप्त स्थितियों का वर्णन करते हैं।
+== अनुप्रयोग ==
-== अनुप्रयोग ==
+=== कलन विधि जटिलता ===
+[[कम्प्यूटेशनल जटिलता सिद्धांत|संगणनात्मक जटिलता सिद्धांत]] में, द्विघातांकी वह वर्ग है जिसमें निर्णय समस्याएँ द्विघातांकी समय में हल की जा सकती हैं। यह [[EXPSPACE|एक्सस्पेस]] के समान होता है, जो एक विस्तारक ट्यूरिंग मशीन द्वारा व्यापक स्थान में हल की जा सकने वाली निर्णय समस्याओं का समुच्चय है,और  यह वर्ग [[EXPSPACE|एक्सस्पेस]] के उपवर्ग है।<ref>[[Christos Papadimitriou]], Computational Complexity (1994), {{isbn|978-0-201-53082-7}}. Section 20.1, corollary 3, page 495.</ref>  2-एक्सप्टिटाइम में एक समस्या का उदाहरण जो एक्सप्टिटाइम में नहीं है, [[प्रेस्बर्गर अंकगणित]] में वाक्यांशों को सिद्ध करने या अस्वीकार करने की समस्या है।<ref>[[Michael J. Fischer|Fischer, M. J.]], and [[Michael O. Rabin]], 1974, "[http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-043.ps "Super-Exponential Complexity of Presburger Arithmetic.] {{Webarchive|url=https://web.archive.org/web/20060915010325/http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-043.ps |date=2006-09-15 }}" ''Proceedings of the SIAM-AMS Symposium in Applied Mathematics Vol. 7'': 27–41</ref>
-=== एल्गोरिथम जटिलता ===
+कलन विधि के आरेख और विश्लेषण में कुछ अन्य समस्याओं में, कलन विधि के विश्लेषण के अतिरिक्त इसके आरेख के अंदर  द्विघातांकी अनुक्रम का उपयोग किया जाता है। एक उदाहरण है चैन का कलन विधि, जो कान्वेक्स हुल्स की गणना करने के लिए एक अनुक्रम में होने वाले परीक्षण मानों का उपयोग करता है। यह कलन विधि परीक्षण मानों hi = 22i का उपयोग करता है, और प्रत्येक परीक्षण मान के लिए समय O(n log hi) लेता है। इन परीक्षण मूल्यों की द्विघातांकी वृद्धि के कारण, अनुक्रम में प्रत्येक संगणना का समय i के कार्य के रूप में अकेले घातांकी रूप से बढ़ता है, और अनुक्रम के अंतिम चरण के लिए कुल समय का प्रभुत्व होता है। इस प्रकार,कलन विधि के लिए समग्र समय O(n log h) है जहाँ h वास्तविक आउटपुट का आकार होता  है।<ref>{{citation
-[[कम्प्यूटेशनल जटिलता सिद्धांत]] में, [[2-EXPTIME]] दोगुनी घातीय समय में हल करने योग्य निर्णय समस्याओं का वर्ग है। यह A[[EXPSPACE]] के समतुल्य है, एक्सपोनेंशियल स्पेस में [[वैकल्पिक ट्यूरिंग मशीन]] द्वारा हल की जाने वाली निर्णय समस्याओं का सेट, और EXPSPACE का सुपरसेट है।<ref>[[Christos Papadimitriou]], Computational Complexity (1994), {{isbn|978-0-201-53082-7}}. Section 20.1, corollary 3, page 495.</ref> 2-EXPTIME में एक समस्या का एक उदाहरण जो EXPTIME में नहीं है, [[प्रेस्बर्गर अंकगणित]] में बयानों को साबित करने या अस्वीकार करने की समस्या है।<ref>[[Michael J. Fischer|Fischer, M. J.]], and [[Michael O. Rabin]], 1974, "[http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-043.ps "Super-Exponential Complexity of Presburger Arithmetic.] {{Webarchive|url=https://web.archive.org/web/20060915010325/http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-043.ps |date=2006-09-15 }}" ''Proceedings of the SIAM-AMS Symposium in Applied Mathematics Vol. 7'': 27–41</ref>
-एल्गोरिथम के डिजाइन और विश्लेषण में कुछ अन्य समस्याओं में, एल्गोरिथम के विश्लेषण के बजाय इसके डिजाइन के भीतर दोगुना घातीय अनुक्रम का उपयोग किया जाता है। उत्तल पतवारों की गणना के लिए चैन का एल्गोरिथ्म एक उदाहरण है, जो परीक्षण मानों h का उपयोग करके संगणनाओं का एक क्रम करता है<sub>''i''</sub> = 2<sup>2<sup>i</sup></sup> (अंतिम आउटपुट आकार के लिए अनुमान), समय लेते हुए O(n log h<sub>''i''</sub>) अनुक्रम में प्रत्येक परीक्षण मान के लिए। इन परीक्षण मूल्यों की दोहरी घातीय वृद्धि के कारण, अनुक्रम में प्रत्येक संगणना का समय i के कार्य के रूप में अकेले घातीय रूप से बढ़ता है, और अनुक्रम के अंतिम चरण के लिए कुल समय का प्रभुत्व होता है। इस प्रकार, एल्गोरिथ्म के लिए समग्र समय O(n log h) है जहाँ h वास्तविक आउटपुट आकार है।<ref>{{citation
   | last = Chan | first = T. M. | author-link = Timothy M. Chan
   | doi = 10.1007/BF02712873
@@ Line 51: / Line 41: @@
   | year = 1996| doi-access = free
   }}</ref>
 ===[[संख्या सिद्धांत]]===
-कुछ संख्या सिद्धांत सीमाएं डबल एक्सपोनेंशियल हैं। n विशिष्ट अभाज्य गुणकों वाली [[विषम पूर्ण संख्या]]एँ अधिक से अधिक ज्ञात हैं <math>2^{4^n}</math>, नीलसन (2003) का एक परिणाम।<ref>{{citation
+कुछ संख्या सैद्धांतिक सीमाएँ द्विघातांकी हैं। नील्सेन (2003) के अनुसार, n विभिन्न प्रधान अंशों वाले [[विषम पूर्ण संख्या]]एँ अधिकतम रूप से  <math>2^{4^n}</math>, के बराबर जानी जाती हैं।<ref>{{citation
   | last = Nielsen | first = Pace P.
   | journal = INTEGERS: The Electronic Journal of Combinatorial Number Theory
@@ Line 62: / Line 53: @@
   | volume = 3
   | year = 2003}}.</ref>
-उत्तल पॉलीहेड्रा में के ≥ 1 पूर्णांक बिंदुओं के साथ डी-आयामी [[पूर्णांक जाली]] में एक [[polytope]] की अधिकतम मात्रा अधिकतम होती है
+एक d-आयामी [[पूर्णांक जाली|पूर्णांक]] ग्रिड के एक बहुतलीय का अधिकतम आयतन k ≥ 1 आंतरिक ग्रिड बिंदुओं के साथ होता है,
 :<math>k\cdot(8d)^d\cdot15^{d\cdot2^{2d+1}},</math>
 पिखुरको (2001) का एक परिणाम।<ref>{{citation|last=Pikhurko
@@ Line 75: / Line 67: @@
 |bibcode = 2000math......8028P
   | doi=10.1112/s0025579300014339}}</ref>
-जेसीपी मिलर और [[डेविड व्हीलर (कंप्यूटर वैज्ञानिक)]] ने 1951 में [[EDSAC]]1 पर 79 अंकों का प्राइम पाया था, तब से इलेक्ट्रॉनिक युग में [[सबसे बड़ी ज्ञात अभाज्य संख्या]] मोटे तौर पर वर्ष के दोहरे घातीय कार्य के रूप में बढ़ी है।<ref>{{citation
+<ref>{{citation
   | last1 = Miller | first1 = J. C. P.
   | last2 = Wheeler | first2 = D. J.
@@ Line 85: / Line 78: @@
   | year = 1951
   | issue=4280|bibcode = 1951Natur.168..838M | doi-access = free
-  }}.</ref>
+  }}.</ref>विदूतकीय युग में ज्ञात सबसे बड़ा मान्य संख्या संख्यात्मक वर्षों के साथ लगभग एक द्विघातांकी समांतर फलन के रूप में बढ़ी है, सन् 1951 में मिलर और [[डेविड व्हीलर (कंप्यूटर वैज्ञानिक)|डेविड व्हीलर]] ने [[EDSAC|ईडीएसएसी1]] पर एक 79-अंकी मान्य संख्या खोजी थी।
 === सैद्धांतिक जीव विज्ञान ===
-जनसंख्या गतिकी में मानव जनसंख्या की वृद्धि को कभी-कभी दोहरा घातीय माना जाता है। वरफोलोमेयेव और गुरेविच<ref>{{citation
+जनसंख्या गतिकी में मानव जनसंख्या की वृद्धि को कभी-कभी द्विघातांकी माना जाता है। वरफोलोमेयेव और गुरेविच<ref>{{citation
   | last1 = Varfolomeyev | first1 = S. D.
   | last2 = Gurevich | first2 = K. G.
@@ Line 101: / Line 95: @@
   | year = 2001
   | pmid = 11829357| bibcode = 2001JThBi.212..367V
-  }}.</ref> प्रयोगात्मक रूप से फिट
+  }}.</ref> प्रयोगात्मक रूप से उपयुक्त हैं।
 :<math> N(y)=375.6\cdot 1.00185^{1.00737^{y-1000}} \,</math>
-जहाँ N(y) वर्ष y में लाखों में जनसंख्या है।
+जहाँ N(y) वर्ष y में जनसंख्या को मिलियनों में दर्शाता है।
 ===भौतिकी ===
-स्व-स्पंदन के टोडा थरथरानवाला मॉडल में, आयाम का लघुगणक समय के साथ (बड़े आयामों के लिए) चरघातांकी रूप से भिन्न होता है, इस प्रकार आयाम समय के दोगुने घातीय फलन के रूप में भिन्न होता है।<ref name="kouz">{{citation
+स्व-स्पंदन के टोडा ओसिलेटर प्रारूप में, आयाम का लघुगणक समय के साथ घातांकी रूप से भिन्न होता है, इस प्रकार आयाम समय के द्विघातांकी फलन के रूप में भिन्न होता है।<ref name="kouz">{{citation
   | last1 = Kouznetsov | first1 = D.
   | last2 = Bisson | first2 = J.-F.
@@ Line 121: / Line 115: @@
   | issue = 9 | bibcode=2007JPhA...40.2107K| s2cid = 53330023
   }}.</ref>
-डेन्ड्रिटिक [[मैक्रो मोलेक्यूल]]्स को दोगुने-घातीय तरीके से बढ़ने के लिए देखा गया है।<ref>{{cite journal|title=Double Exponential Dendrimer Growth |first1=Tohru |last1=Kawaguchi |first2=Kathleen L. |last2=Walker |first3=Charles L. |last3=Wilkins |first4=Jeffrey S. |last4=Moore |journal=[[Journal of the American Chemical Society]] |year=1995 |volume=117 |number=8 |pages=2159–2165 |doi=10.1021/ja00113a005}}</ref>
+डेंड्रिटिक मैक्रोमोलेक्यूल्स का विकास द्विघातांकी विधि से होने का अवलोकन किया गया है।<ref>{{cite journal|title=Double Exponential Dendrimer Growth |first1=Tohru |last1=Kawaguchi |first2=Kathleen L. |last2=Walker |first3=Charles L. |last3=Wilkins |first4=Jeffrey S. |last4=Moore |journal=[[Journal of the American Chemical Society]] |year=1995 |volume=117 |number=8 |pages=2159–2165 |doi=10.1021/ja00113a005}}</ref>
 ==संदर्भ==
 {{reflist|2}}
-[[Category: प्राथमिक विशेष कार्य]] [[Category: घातांक]]
-[[Category: Machine Translated Page]]
 [[Category:Created On 08/02/2023]]
+[[Category:Lua-based templates]]
+[[Category:Machine Translated Page]]
+[[Category:Pages with script errors]]
+[[Category:Templates Vigyan Ready]]
+[[Category:Templates that add a tracking category]]
+[[Category:Templates that generate short descriptions]]
+[[Category:Templates using TemplateData]]
+[[Category:Webarchive template wayback links]]
+[[Category:घातांक]]
+[[Category:प्राथमिक विशेष कार्य]]

Anonymous

Search

द्विघातांकी फलन: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 16:27, 8 September 2023

Contents

द्विघातांकी अनुक्रम