सभी elementary functions को एकल binary operation से जनरेट करना

 (arxiv.org)
7 पॉइंट द्वारा GN⁺ 16 일 전 | अभी कोई टिप्पणी नहीं है. | WhatsApp पर शेयर करें
  • exp(x) − ln(y) रूप वाला एकल binary operator EML सभी elementary functions और constants को जनरेट कर सकता है, यह प्रस्तावित किया गया है
  • इस operator और constant 1 मात्र से arithmetic operations, transcendental functions (sin, cos, log, √ आदि), complex constants (e, π, i) सभी को व्यक्त किया जा सकता है
  • सभी EML expressions एक ही node structure वाले binary tree से बने होते हैं, इसलिए इन्हें symbolic regression और gradient-based learning में उपयोग किया जा सकता है
  • EML को NAND gate का mathematical counterpart माना गया है, जो continuous mathematics में एकल universal operator की भूमिका निभाता है
  • यह खोज दिखाती है कि सभी elementary functions को एक ही generative rule में घटाया जा सकता है, और equation search तथा symbolic AI के लिए नई संभावनाएँ खोलती है

एकल binary operator EML की परिभाषा

  • eml(x, y) = exp(x) − ln(y) रूप वाला एकल binary operator सभी elementary functions को जनरेट कर सकता है, यह प्रस्तावित किया गया है
    • इस operator और constant 1 मात्र से arithmetic operations (+, −, ×, /, powers), transcendental functions (sin, cos, log, √ आदि), constants (e, π, i) सभी को व्यक्त किया जा सकता है
    • उदाहरण के लिए e^x = eml(x, 1), ln x = eml(1, eml(eml(1, x), 1)) के रूप में व्यक्त किया जा सकता है
  • EML (Exp–Minus–Log) operator complex domain (C) में computation करता है
    • constant 1, ln(1)=0 के माध्यम से log term को neutralize करने का काम करता है
    • ln(−1) की गणना से i और π जैसे complex constants बनाए जा सकते हैं
  • इस operator को digital logic के NAND gate के अनुरूप continuous mathematics का एकल basic operator बताया गया है
    • जैसे NAND सभी Boolean logic का निर्माण करता है, वैसे ही EML सभी elementary functions का निर्माण करता है

एकल operator-आधारित calculator की अवधारणा

  • “दो-बटन calculator” की अवधारणा प्रस्तुत की गई है
    • केवल एक binary operator (EML) और एक constant (1) से scientific calculator की सभी functions को चलाया जा सकता है
    • किसी अतिरिक्त operator के बिना भी सभी real और complex elementary functions की गणना संभव है
  • operators की संख्या को इससे अधिक घटाना संभव नहीं है
    • कम से कम एक binary operator और एक terminal symbol (constant) आवश्यक है

EML representations की संरचनात्मक विशेषताएँ

  • सभी EML expressions में एक ही तरह के nodes से बनी binary tree structure होती है
    • grammar रूप: S → 1 | eml(S, S)
    • इसे Catalan structure तथा full binary tree के समरूपी context-free language के रूप में समझा जा सकता है
  • यह uniform structure symbolic regression में gradient-based optimization (Adam आदि) लागू करना संभव बनाती है
    • EML tree को एक learnable circuit की तरह उपयोग करके, कम tree depth (अधिकतम 4) पर सटीक closed-form elementary function recovery संभव है
    • यदि generating law elementary function हो, तो learned weights सटीक equation form में converge कर सकते हैं

खोज की प्रक्रिया और गणितीय निहितार्थ

  • EML operator की खोज systematic exhaustive search के माध्यम से की गई
    • खोज के परिणाम में यह पुष्टि हुई कि EML scientific calculator के लिए पूर्ण operational basis बनाता है
  • इसमें operators की संख्या को धीरे-धीरे घटाने वाले “broken calculator” approach का उपयोग किया गया
    • 4 → 3 → 2 → 1 operator तक घटाते हुए complete functionality बनाए रखी गई
  • EML में अप्रत्याशित सरलता है, और यह elementary functions से ही परिभाषित binary operator है
  • EML का अस्तित्व दिखाता है कि elementary functions अपेक्षा से कहीं अधिक सरल generative hierarchy में आते हैं
    • यह इस विचार का विस्तार है कि विभिन्न functions को exp और ln के combinations में घटाया जा सकता है
  • एकल repeatable building block से सभी mathematical expressions को व्यक्त किया जा सकता है,
    • जिससे electronic circuits की transistor-based construction जैसी mathematical expressions की circuit-style representation संभव होती है
  • ऐसी uniform circuit representation equation search, evaluation, और learning के लिए नई संभावनाएँ प्रस्तुत करती है

संबंधित अवधारणाएँ और ऐतिहासिक संदर्भ

  • एकल basic element की universality गणित, engineering और biology में एक महत्वपूर्ण अवधारणा रही है
    • उदाहरण: NAND/NOR gates, ReLU activation function, K,S combinators, OISC(SUBLEQ), Rule 110 cellular automaton आदि
  • Sheffer-type elements दुर्लभ होते हैं, और उनकी खोज में समय, computation, और luck की आवश्यकता हो सकती है
    • EML को ऐसे ही Sheffer-type continuous operators का एक उदाहरण बताया गया है
  • यह log और exponential की mutual expressibility (x×y = e^{ln x + ln y}, x+y = ln(e^x × e^y)) तथा Euler formula (e^{iφ} = cos φ + i sin φ) जैसी मौजूदा reduction relations पर आधारित है

elementary function set और आगे का विस्तार

  • यह शोध scientific calculator-स्तर के elementary function set को शुरुआती बिंदु मानता है
    • constants: π, e, i, −1, 1, 2, x, y
    • unary functions: exp, ln, inv(1/x), minus(−x), √, sqr(x²), σ(1/(1+e^−x)), sin, cos, tan, arcsin, arccos, arctan, sinh, cosh, tanh आदि
    • binary operations: +, −, ×, /, log, pow(x^y), avg((x+y)/2), hypot(√(x²+y²))
  • यह सिद्ध किया गया है कि इस पूरे set को एकल operator EML और constant 1 से पूरी तरह बदला जा सकता है
  • शुरुआती खोज में और अधिक शक्तिशाली गुणों वाले समान operators भी मिले
    • उदाहरण: ऐसा ternary variant operator जिसे किसी constant की आवश्यकता नहीं होती
  • EML को continuous mathematics में एकल generative operator के अस्तित्व की संभावना दिखाने वाले प्रारंभिक बिंदु के रूप में प्रस्तुत किया गया है
    • आगे automatic equation discovery, symbolic AI, mathematical representation optimization आदि में विविध उपयोग की संभावनाएँ हैं

संबंधित पढ़ाई

अभी कोई टिप्पणी नहीं है.

अभी कोई टिप्पणी नहीं है.