2025-11-11T12:40:09.062802

The Limits of AI Explainability: An Algorithmic Information Theory Approach

Rao
This paper establishes a theoretical foundation for understanding the fundamental limits of AI explainability through algorithmic information theory. We formalize explainability as the approximation of complex models by simpler ones, quantifying both approximation error and explanation complexity using Kolmogorov complexity. Our key theoretical contributions include: (1) a complexity gap theorem proving that any explanation significantly simpler than the original model must differ from it on some inputs; (2) precise bounds showing that explanation complexity grows exponentially with input dimension but polynomially with error tolerance for Lipschitz functions; and (3) a characterization of the gap between local and global explainability, demonstrating that local explanations can be significantly simpler while maintaining accuracy in relevant regions. We further establish a regulatory impossibility theorem proving that no governance framework can simultaneously pursue unrestricted AI capabilities, human-interpretable explanations, and negligible error. These results highlight considerations likely to be relevant to the design, evaluation, and oversight of explainable AI systems.
academic

āĻāφāχ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϰ āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž: āĻāĻ•āϟāĻŋ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽāĻŋāĻ• āϤāĻĨā§āϝ āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻĒāĻĻā§āϧāϤāĻŋ

āĻŽā§ŒāϞāĻŋāĻ• āϤāĻĨā§āϝ

  • āĻĒ⧇āĻĒāĻžāϰ āφāχāĻĄāĻŋ: 2504.20676
  • āĻļāĻŋāϰ⧋āύāĻžāĻŽ: The Limits of AI Explainability: An Algorithmic Information Theory Approach
  • āϞ⧇āĻ–āĻ•: Shrisha Rao
  • āĻļā§āϰ⧇āĻŖā§€āĻŦāĻŋāĻ­āĻžāĻ—: cs.AI cs.CY cs.IT math.IT
  • āĻĒā§āϰāĻ•āĻžāĻļāύāĻžāϰ āϏāĻŽāϝāĻŧ: ⧍ā§Ļ⧍ā§Ģ āϏāĻžāϞ⧇āϰ āύāϭ⧇āĻŽā§āĻŦāϰ ā§Š āϤāĻžāϰāĻŋāĻ– (arXiv v2)
  • āĻĒ⧇āĻĒāĻžāϰ āϞāĻŋāĻ‚āĻ•: https://arxiv.org/abs/2504.20676

āϏāĻžāϰāϏāĻ‚āĻ•ā§āώ⧇āĻĒ

āĻāχ āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽāĻŋāĻ• āϤāĻĨā§āϝ āϤāĻ¤ā§āĻ¤ā§āĻŦ⧇āϰ āĻŽāĻžāĻ§ā§āϝāĻŽā§‡ āĻāφāχ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϰ āĻŽā§ŒāϞāĻŋāĻ• āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž āĻŦā§‹āĻāĻžāϰ āϜāĻ¨ā§āϝ āĻāĻ•āϟāĻŋ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ¸ā§āĻĨāĻžāĻĒāύ āĻ•āϰ⧇āĨ¤ āϞ⧇āĻ–āĻ• āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϕ⧇ āϜāϟāĻŋāϞ āĻŽāĻĄā§‡āϞāϕ⧇ āϏāĻšāϜ āĻŽāĻĄā§‡āϞ āĻĻāĻŋāϝāĻŧ⧇ āĻ…āύ⧁āĻŽāĻžāύ āĻ•āϰāĻžāϰ āĻĒā§āϰāĻ•ā§āϰāĻŋāϝāĻŧāĻž āĻšāĻŋāϏāĻžāĻŦ⧇ āφāύ⧁āĻˇā§āĻ āĻžāύāĻŋāϕ⧀āĻ•āϰāĻŖ āĻ•āϰ⧇āύ āĻāĻŦāĻ‚ āĻ•āϞāĻŽā§‹āĻ—ā§‹āϰāĻ­ āϜāϟāĻŋāϞāϤāĻž āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰ⧇ āĻ…āύ⧁āĻŽāĻžāύ āĻ¤ā§āϰ⧁āϟāĻŋ āĻāĻŦāĻ‚ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϜāϟāĻŋāϞāϤāĻž āĻĒāϰāĻŋāĻŽāĻžāĻĒ āĻ•āϰ⧇āύāĨ¤ āĻĒā§āϰāϧāĻžāύ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ…āĻŦāĻĻāĻžāύāϗ⧁āϞāĻŋāϰ āĻŽāĻ§ā§āϝ⧇ āϰāϝāĻŧ⧇āϛ⧇: (ā§§) āϜāϟāĻŋāϞāϤāĻž āĻĢāĻžāρāĻ• āωāĻĒāĻĒāĻžāĻĻā§āϝ, āϝāĻž āĻĒā§āϰāĻŽāĻžāĻŖ āĻ•āϰ⧇ āϝ⧇ āĻŽā§‚āϞ āĻŽāĻĄā§‡āϞ⧇āϰ āĻšā§‡āϝāĻŧ⧇ āωāĻ˛ā§āϞ⧇āĻ–āϝ⧋āĻ—ā§āϝāĻ­āĻžāĻŦ⧇ āϏāĻšāϜ āϝ⧇āϕ⧋āύ⧋ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ…āĻŦāĻļā§āϝāχ āĻ•āĻŋāϛ⧁ āχāύāĻĒ⧁āĻŸā§‡ āĻāϰ āĻĨ⧇āϕ⧇ āφāϞāĻžāĻĻāĻž āĻšāĻŦ⧇; (āĨ¨) āύāĻŋāĻ°ā§āϭ⧁āϞ āϏ⧀āĻŽāĻžāύāĻž, āϝāĻž āĻĻ⧇āĻ–āĻžāϝāĻŧ āϝ⧇ āϞāĻŋāĻĒāĻļāĻŋā§ŽāϜ āĻĢāĻžāĻ‚āĻļāύ⧇āϰ āϜāĻ¨ā§āϝ, āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϜāϟāĻŋāϞāϤāĻž āχāύāĻĒ⧁āϟ āĻŽāĻžāĻ¤ā§āϰāĻžāϰ āϏāĻžāĻĨ⧇ āϏ⧂āϚāϕ⧀āϝāĻŧāĻ­āĻžāĻŦ⧇ āĻŦ⧃āĻĻā§āϧāĻŋ āĻĒāĻžāϝāĻŧ āĻ•āĻŋāĻ¨ā§āϤ⧁ āĻ¤ā§āϰ⧁āϟāĻŋ āϏāĻšāύāĻļā§€āϞāϤāĻžāϰ āϏāĻžāĻĨ⧇ āĻŦāĻšā§āĻĒāĻĻā§€āϝāĻŧāĻ­āĻžāĻŦ⧇ āĻŦ⧃āĻĻā§āϧāĻŋ āĻĒāĻžāϝāĻŧ; (āĨŠ) āĻ¸ā§āĻĨāĻžāύ⧀āϝāĻŧ āĻāĻŦāĻ‚ āĻŦ⧈āĻļā§āĻŦāĻŋāĻ• āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϰ āĻĢāĻžāρāϕ⧇āϰ āĻŦ⧈āĻļāĻŋāĻˇā§āĻŸā§āϝ, āϝāĻž āĻĒā§āϰāĻŽāĻžāĻŖ āĻ•āϰ⧇ āϝ⧇ āĻ¸ā§āĻĨāĻžāύ⧀āϝāĻŧ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āωāĻ˛ā§āϞ⧇āĻ–āϝ⧋āĻ—ā§āϝāĻ­āĻžāĻŦ⧇ āϏāϰāϞ⧀āĻ•ā§ƒāϤ āĻšāϤ⧇ āĻĒāĻžāϰ⧇ āĻāĻŦāĻ‚ āĻāĻ•āχ āϏāĻžāĻĨ⧇ āĻĒā§āϰāĻžāϏāĻ™ā§āĻ—āĻŋāĻ• āĻ…āĻžā§āϚāϞ⧇ āύāĻŋāĻ°ā§āϭ⧁āϞāϤāĻž āĻŦāϜāĻžāϝāĻŧ āϰāĻžāĻ–āϤ⧇ āĻĒāĻžāϰ⧇āĨ¤ āĻ…āϤāĻŋāϰāĻŋāĻ•ā§āϤāĻ­āĻžāĻŦ⧇, āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāĻ• āĻ…āϏāĻŽā§āĻ­āĻŦāϤāĻž āωāĻĒāĻĒāĻžāĻĻā§āϝ āĻ¸ā§āĻĨāĻžāĻĒāύ āĻ•āϰāĻž āĻšāϝāĻŧ⧇āϛ⧇, āϝāĻž āĻĒā§āϰāĻŽāĻžāĻŖ āĻ•āϰ⧇ āϝ⧇ āϕ⧋āύ⧋ āĻļāĻžāϏāύ āĻ•āĻžāĻ āĻžāĻŽā§‹ āĻāĻ•āχ āϏāĻžāĻĨ⧇ āϏ⧀āĻŽāĻžāĻšā§€āύ āĻāφāχ āĻ•ā§āώāĻŽāϤāĻž, āĻŽāĻžāύāĻŦ-āĻŦā§‹āϧāĻ—āĻŽā§āϝ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻāĻŦāĻ‚ āωāĻĒ⧇āĻ•ā§āώāĻŖā§€āϝāĻŧ āĻ¤ā§āϰ⧁āϟāĻŋ āĻ…āύ⧁āϏāϰāĻŖ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇ āύāĻžāĨ¤

āĻ—āĻŦ⧇āώāĻŖāĻž āĻĒāϟāĻ­ā§‚āĻŽāĻŋ āĻāĻŦāĻ‚ āĻĒā§āϰ⧇āϰāĻŖāĻž

āϏāĻŽāĻ¸ā§āϝāĻžāϰ āĻĒāϟāĻ­ā§‚āĻŽāĻŋ

āϚāĻŋāĻ•āĻŋā§ŽāϏāĻž āύāĻŋāĻ°ā§āĻŖāϝāĻŧ, āφāĻ°ā§āĻĨāĻŋāĻ• āϏāĻŋāĻĻā§āϧāĻžāĻ¨ā§āϤ āĻāĻŦāĻ‚ āĻ¸ā§āĻŦāϝāĻŧāĻ‚āĻ•ā§āϰāĻŋāϝāĻŧ āϚāĻžāϞāύāĻžāϰ āĻŽāϤ⧋ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻ•ā§āώ⧇āĻ¤ā§āϰ⧇ āĻāφāχ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽā§‡āϰ āĻĒā§āϰāĻ­āĻžāĻŦ āĻŦ⧃āĻĻā§āϧāĻŋāϰ āϏāĻžāĻĨ⧇ āϏāĻžāĻĨ⧇, āĻāχ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽāϗ⧁āϞāĻŋāϰ āφāϚāϰāĻŖ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ•āϰāĻžāϰ āĻ•ā§āώāĻŽāϤāĻž āĻŦāĻŋāĻļā§āĻŦāĻžāϏ āĻ¸ā§āĻĨāĻžāĻĒāύ, āĻ•āĻžāĻ°ā§āϝāĻ•āϰ āϤāĻĻāĻžāϰāĻ•āĻŋ āĻŦāĻžāĻ¸ā§āϤāĻŦāĻžāϝāĻŧāύ āĻāĻŦāĻ‚ āĻŽāĻžāύāĻŦ-āĻŽā§‡āĻļāĻŋāύ āϏāĻšāϝ⧋āĻ—āĻŋāϤāĻž āĻĒā§āϰāϚāĻžāϰ⧇āϰ āϜāĻ¨ā§āϝ āĻ…āĻ¤ā§āϝāĻ¨ā§āϤ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻšāϝāĻŧ⧇ āωāϠ⧇āϛ⧇āĨ¤ āĻāϟāĻŋ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝ āĻāφāχ (āĻāĻ•ā§āϏāĻāφāχ) āĻ•ā§āώ⧇āĻ¤ā§āϰ⧇āϰ āĻŦāĻŋāĻ•āĻžāĻļāϕ⧇ āωāĻĻā§āĻĻā§€āĻĒāĻŋāϤ āĻ•āϰ⧇āϛ⧇, āϝāĻž āϜāϟāĻŋāϞ āĻāφāχ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽāϕ⧇ āĻŽāĻžāύ⧁āώ⧇āϰ āϜāĻ¨ā§āϝ āĻŦā§‹āϧāĻ—āĻŽā§āϝ āĻ•āϰ⧇ āϤ⧋āϞāĻžāϰ āĻĒāĻĻā§āϧāϤāĻŋ āĻŦāĻŋāĻ•āĻžāĻļ⧇ āύāĻŋāĻŦ⧇āĻĻāĻŋāϤ, āϝāĻ–āύ āωāĻšā§āϚ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž āĻŦāϜāĻžāϝāĻŧ āϰāĻžāϖ⧇āĨ¤

āĻŦāĻŋāĻĻā§āϝāĻŽāĻžāύ āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž

āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ•ā§ŒāĻļāϞ āĻŦāĻŋāĻ•āĻžāĻļ⧇ āωāĻ˛ā§āϞ⧇āĻ–āϝ⧋āĻ—ā§āϝ āĻ…āĻ—ā§āϰāĻ—āϤāĻŋ āϏāĻ¤ā§āĻ¤ā§āĻŦ⧇āĻ“, āĻāχ āĻ•ā§āώ⧇āĻ¤ā§āϰ⧇ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϰ āĻŽā§ŒāϞāĻŋāĻ• āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž āĻŦā§‹āĻāĻžāϰ āϜāĻ¨ā§āϝ āωāĻĒāϝ⧁āĻ•ā§āϤ āĻ­āĻŋāĻ¤ā§āϤāĻŋāϰ āĻ…āĻ­āĻžāĻŦ āϰāϝāĻŧ⧇āϛ⧇āĨ¤ āĻŦāĻŋāĻĻā§āϝāĻŽāĻžāύ āϏāĻŽāĻ¸ā§āϝāĻžāϗ⧁āϞāĻŋāϰ āĻŽāĻ§ā§āϝ⧇ āϰāϝāĻŧ⧇āϛ⧇: ā§§. "āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž", "āϏāϰāϞāϤāĻž" āĻāĻŦāĻ‚ "āφāύ⧁āĻ—āĻ¤ā§āϝ" āĻāϰ āĻŽāϤ⧋ āĻŽā§‚āϞ āϧāĻžāϰāĻŖāĻžāϗ⧁āϞāĻŋāϰ āφāύ⧁āĻˇā§āĻ āĻžāύāĻŋāĻ• āϏāĻ‚āĻœā§āĻžāĻžāϰ āĻ…āĻ­āĻžāĻŦ āĨ¨. āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ‰ā§ŽāĻĒāĻžāĻĻāύ⧇ āĻ…āĻ¨ā§āϤāĻ°ā§āύāĻŋāĻšāĻŋāϤ āĻŸā§āϰ⧇āĻĄ-āĻ…āĻĢāϗ⧁āϞāĻŋāϰ āĻĒāĻĻā§āϧāϤāĻŋāĻ—āϤ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻ•āϰāϤ⧇ āĻ…āĻ•ā§āώāĻŽāϤāĻž āĨŠ. āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϰ āϗ⧁āĻŖāĻŽāĻžāύ āϏāĻŽā§āĻĒāĻ°ā§āϕ⧇ āĻĒā§āϰāĻŽāĻžāĻŖāϝ⧋āĻ—ā§āϝ āĻ—ā§āϝāĻžāϰāĻžāĻ¨ā§āϟāĻŋāϰ āĻ…āĻ­āĻžāĻŦ āĨĒ. āĻ…āύ⧁āĻŽāĻžāύāĻŽā§‚āϞāĻ• āĻĒāĻĻā§āϧāϤāĻŋāϰ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻĒā§āϰāĻ•ā§ƒāϤāĻŋāϰ āĻ…āĻ¸ā§āĻĒāĻˇā§āϟāϤāĻž

āĻ—āĻŦ⧇āώāĻŖāĻž āĻĒā§āϰ⧇āϰāĻŖāĻž

āĻāχ āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽāĻŋāĻ• āϤāĻĨā§āϝ āϤāĻ¤ā§āĻ¤ā§āĻŦ, āĻ…āύ⧁āĻŽāĻžāύ āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻāĻŦāĻ‚ āĻ—āĻŖāύāĻžāĻŽā§‚āϞāĻ• āϜāϟāĻŋāϞāϤāĻžāϰ āϧāĻžāϰāĻŖāĻžāϗ⧁āϞāĻŋāϰ āĻŽāĻžāĻ§ā§āϝāĻŽā§‡ āĻāφāχ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽā§‡āϰ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϰ āĻŽā§ŒāϞāĻŋāĻ• āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž āĻĒāϰāĻŋāĻŽāĻžāĻĒ āĻ•āϰāĻžāϰ āϜāĻ¨ā§āϝ āĻāĻ•āϟāĻŋ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ¸ā§āĻĨāĻžāĻĒāύ āĻ•āϰ⧇ āĻāχ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻĢāĻžāρāĻ• āĻĒā§‚āϰāĻŖ āĻ•āϰ⧇āĨ¤

āĻŽā§‚āϞ āĻ…āĻŦāĻĻāĻžāύ

āĨ§. āφāύ⧁āĻˇā§āĻ āĻžāύāĻŋāĻ• āĻ•āĻžāĻ āĻžāĻŽā§‹: āĻ•āϞāĻŽā§‹āĻ—ā§‹āϰāĻ­ āϜāϟāĻŋāϞāϤāĻžāϰ āωāĻĒāϰ āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ•āϰ⧇ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ¤ā§āϰ⧁āϟāĻŋāϰ āĻāĻ•āϟāĻŋ āφāύ⧁āĻˇā§āĻ āĻžāύāĻŋāĻ• āϏāĻ‚āĻœā§āĻžāĻž āĻĒā§āϰāĻ¸ā§āϤāĻžāĻŦ āĻ•āϰ⧇, āϝāĻž āύāĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āϟ āĻĒā§āϰāϤāĻŋāύāĻŋāϧāĻŋāĻ¤ā§āĻŦ āĻĨ⧇āϕ⧇ āĻ¸ā§āĻŦāĻžāϧ⧀āύ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ•āĻ­āĻžāĻŦ⧇ āϏ⧁āĻ¸ā§āĻĨ āĻŽāĻĄā§‡āϞ āϏāϰāϞāϤāĻžāϰ āĻĒāϰāĻŋāĻŽāĻžāĻĒ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇

āĨ¨. āϜāϟāĻŋāϞāϤāĻž āĻĢāĻžāρāĻ• āωāĻĒāĻĒāĻžāĻĻā§āϝ: āĻĒā§āϰāĻŽāĻžāĻŖ āĻ•āϰ⧇ āϝ⧇ āĻŽā§‚āϞ āĻŽāĻĄā§‡āϞ⧇āϰ āĻšā§‡āϝāĻŧ⧇ āωāĻ˛ā§āϞ⧇āĻ–āϝ⧋āĻ—ā§āϝāĻ­āĻžāĻŦ⧇ āϏāĻšāϜ āϝ⧇āϕ⧋āύ⧋ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ…āĻŦāĻļā§āϝāχ āĻ•āĻŋāϛ⧁ āχāύāĻĒ⧁āĻŸā§‡ āĻāϰ āĻĨ⧇āϕ⧇ āφāϞāĻžāĻĻāĻž āĻšāĻŦ⧇, āϝāĻž āϏāϰāϞ⧀āĻ•āϰāĻŖ āĻ…āĻŦāĻļā§āϝāχ āϤāĻĨā§āϝ āĻšā§āϰāĻžāϏ⧇āϰ āĻĻāĻŋāϕ⧇ āĻĒāϰāĻŋāϚāĻžāϞāĻŋāϤ āĻ•āϰ⧇ āĻāχ āĻ¸ā§āĻŦāĻœā§āĻžāĻžāϕ⧇ āφāύ⧁āĻˇā§āĻ āĻžāύāĻŋāϕ⧀āĻ•āϰāĻŖ āĻ•āϰ⧇

āĨŠ. āĻĒāϰāĻŋāĻŽāĻžāĻŖāĻ—āϤ āϏ⧀āĻŽāĻžāύāĻž: āĻŦāĻŋāĻ­āĻŋāĻ¨ā§āύ āĻĢāĻžāĻ‚āĻļāύ āĻ•ā§āϞāĻžāϏ⧇āϰ āϜāĻ¨ā§āϝ āĻ¤ā§āϰ⧁āϟāĻŋ-āϜāϟāĻŋāϞāϤāĻž āĻŸā§āϰ⧇āĻĄ-āĻ…āĻĢ⧇āϰ āĻĒāϰāĻŋāĻŽāĻžāĻŖāĻ—āϤ āϏ⧀āĻŽāĻžāύāĻž āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇, āĻŽāϏ⧃āĻŖ āϞāĻŋāĻĒāĻļāĻŋā§ŽāϜ āĻĢāĻžāĻ‚āĻļāύ⧇āϰ āύāĻŋāĻ°ā§āϭ⧁āϞ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āϏāĻš

āĨĒ. āĻŽāĻĄā§‡āϞ āĻ•ā§āϞāĻžāϏ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ: āϏāĻžāϧāĻžāϰāĻŖ āĻŽāĻĄā§‡āϞ āĻ•ā§āϞāĻžāϏ (āϰ⧈āĻ–āĻŋāĻ• āĻŽāĻĄā§‡āϞ, āϏāĻŋāĻĻā§āϧāĻžāĻ¨ā§āϤ āĻ—āĻžāĻ›, āĻ¸ā§āύāĻžāϝāĻŧ⧁ āύ⧇āϟāĻ“āϝāĻŧāĻžāĻ°ā§āĻ•) āĻāϰ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϰ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ

āĨĢ. āĻ¸ā§āĻĨāĻžāύ⧀āϝāĻŧ āĻŦāύāĻžāĻŽ āĻŦ⧈āĻļā§āĻŦāĻŋāĻ• āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž: āĻ¸ā§āĻĨāĻžāύ⧀āϝāĻŧ āĻāĻŦāĻ‚ āĻŦ⧈āĻļā§āĻŦāĻŋāĻ• āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϰ āĻŽāĻ§ā§āϝ⧇ āĻĢāĻžāρāĻ• āϚāĻŋāĻšā§āύāĻŋāϤ āĻ•āϰ⧇, āϝāĻž āĻĻ⧇āĻ–āĻžāϝāĻŧ āϝ⧇ āĻ¸ā§āĻĨāĻžāύ⧀āϝāĻŧ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āωāĻ˛ā§āϞ⧇āĻ–āϝ⧋āĻ—ā§āϝāĻ­āĻžāĻŦ⧇ āϏāϰāϞ⧀āĻ•ā§ƒāϤ āĻšāϤ⧇ āĻĒāĻžāϰ⧇

āĨŦ. āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāĻ• āĻ…āϏāĻŽā§āĻ­āĻŦāϤāĻž āωāĻĒāĻĒāĻžāĻĻā§āϝ: āĻĒā§āϰāĻŽāĻžāĻŖ āĻ•āϰ⧇ āϝ⧇ āϕ⧋āύ⧋ āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāĻ• āĻ•āĻžāĻ āĻžāĻŽā§‹ āĻāĻ•āχ āϏāĻžāĻĨ⧇ āϏ⧀āĻŽāĻžāĻšā§€āύ āĻāφāχ āĻ•ā§āώāĻŽāϤāĻž, āĻŽāĻžāύāĻŦ-āĻŦā§‹āϧāĻ—āĻŽā§āϝ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻāĻŦāĻ‚ āωāĻĒ⧇āĻ•ā§āώāĻŖā§€āϝāĻŧ āĻ¤ā§āϰ⧁āϟāĻŋ āĻ…āύ⧁āϏāϰāĻŖ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇ āύāĻž

āĻĒāĻĻā§āϧāϤāĻŋ āĻŦāĻŋāĻ¸ā§āϤāĻžāϰāĻŋāϤ

āĻ•āĻžāĻœā§‡āϰ āϏāĻ‚āĻœā§āĻžāĻž

āĻāχ āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āĻ•āĻžāϜāϕ⧇ āϏāĻ‚āĻœā§āĻžāĻžāϝāĻŧāĻŋāϤ āĻ•āϰ⧇: āĻāĻ•āϟāĻŋ āĻāφāχ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽ f : X → Y āĻĻ⧇āĻ“āϝāĻŧāĻž āĻšāϞ⧇, āĻāĻ•āϟāĻŋ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž g : X → Y āϖ⧁āρāĻœā§‡ āĻŦ⧇āϰ āĻ•āϰ⧁āύ āϝāĻžāϤ⧇ g f āĻāϰ āφāϚāϰāĻŖāϕ⧇ āĻ…āύ⧁āĻŽāĻžāύ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇ āĻāĻŦāĻ‚ āĻŽāĻžāύāĻŦ-āĻŦā§‹āϧāĻ—āĻŽā§āϝ āĻšāĻŋāϏāĻžāĻŦ⧇ āĻŦāĻŋāĻŦ⧇āϚāĻŋāϤ āĻšāϝāĻŧāĨ¤

āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ•āĻžāĻ āĻžāĻŽā§‹

āĻŽā§ŒāϞāĻŋāĻ• āϏāĻ‚āĻœā§āĻžāĻž

  • āĻāφāχ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽ: āĻĢāĻžāĻ‚āĻļāύ f : X → Y, āϝ⧇āĻ–āĻžāύ⧇ X āχāύāĻĒ⧁āϟ āĻ¸ā§āĻĨāĻžāύ āĻāĻŦāĻ‚ Y āφāωāϟāĻĒ⧁āϟ āĻ¸ā§āĻĨāĻžāύ āĻĒā§āϰāϤāĻŋāύāĻŋāϧāĻŋāĻ¤ā§āĻŦ āĻ•āϰ⧇
  • āĻŦā§āϝāĻžāĻ–ā§āϝāĻž: āĻĢāĻžāĻ‚āĻļāύ g : X → Y, āϝāĻž f āϕ⧇ āĻ…āύ⧁āĻŽāĻžāύ āĻ•āϰ⧇ āĻāĻŦāĻ‚ āĻ•āĻŋāϛ⧁ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āĻŽāĻžāύ āĻĒā§‚āϰāĻŖ āĻ•āϰ⧇
  • āĻ•āϞāĻŽā§‹āĻ—ā§‹āϰāĻ­ āϜāϟāĻŋāϞāϤāĻž: K(g) = min{|p| : U(p,x) = g(x) āϏāĻ•āϞ x ∈ X āĻāϰ āϜāĻ¨ā§āϝ}, āϝ⧇āĻ–āĻžāύ⧇ p āĻšāϞ g āĻ—āĻŖāύāĻž āĻ•āϰāĻžāϰ āϏāĻŦāĻšā§‡āϝāĻŧ⧇ āϛ⧋āϟ āĻĒā§āϰ⧋āĻ—ā§āϰāĻžāĻŽ

āĻŽā§‚āϞ āĻŽā§‡āĻŸā§āϰāĻŋāĻ•ā§āϏ

āĨ§. āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āĻ•ā§āϞāĻžāϏ: Ik = {g : X → Y | K(g) ≤ k}, āϜāϟāĻŋāϞāϤāĻž k āĻāϰ āĻŦ⧇āĻļāĻŋ āύāϝāĻŧ āĻāĻŽāύ āĻĢāĻžāĻ‚āĻļāύ⧇āϰ āϏ⧇āϟ āĻĒā§āϰāϤāĻŋāύāĻŋāϧāĻŋāĻ¤ā§āĻŦ āĻ•āϰ⧇ āĨ¨. āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ¤ā§āϰ⧁āϟāĻŋ āĻĢāĻžāĻ‚āĻļāύ: Îĩf(k) = inf_{g∈Ik} E(f,g), āϜāϟāĻŋāϞāϤāĻž āϏāĻ°ā§āĻŦā§‹āĻšā§āϚ k āĻāϰ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ…āĻ°ā§āϜāύ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇ āĻāĻŽāύ āĻ¨ā§āϝ⧂āύāϤāĻŽ āĻ¤ā§āϰ⧁āϟāĻŋ āĻĒā§āϰāϤāĻŋāύāĻŋāϧāĻŋāĻ¤ā§āĻŦ āĻ•āϰ⧇ āĨŠ. āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϜāϟāĻŋāϞāϤāĻž āĻĢāĻžāĻ‚āĻļāύ: Îēf(δ) = min{k ∈ N | ∃g ∈ Ik : E(f,g) ≤ δ}, āĻ¤ā§āϰ⧁āϟāĻŋ āϏāĻ°ā§āĻŦā§‹āĻšā§āϚ δ āĻ…āĻ°ā§āϜāύ⧇āϰ āϜāĻ¨ā§āϝ āĻĒā§āϰāϝāĻŧā§‹āϜāύ⧀āϝāĻŧ āĻ¨ā§āϝ⧂āύāϤāĻŽ āϜāϟāĻŋāϞāϤāĻž āĻĒā§āϰāϤāĻŋāύāĻŋāϧāĻŋāĻ¤ā§āĻŦ āĻ•āϰ⧇

āĻŽā§‚āϞ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻĢāϞāĻžāĻĢāϞ

āϜāϟāĻŋāϞāϤāĻž āĻĢāĻžāρāĻ• āωāĻĒāĻĒāĻžāĻĻā§āϝ (āωāĻĒāĻĒāĻžāĻĻā§āϝ āĨ¨.āĨ¨āĨŠ)

āϝ⧇āϕ⧋āύ⧋ āĻŽāĻĄā§‡āϞ f āĻāĻŦāĻ‚ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž g āĻāϰ āϜāĻ¨ā§āϝ, āϝāĻĻāĻŋ K(g) < K(f) - c āĻšāϝāĻŧ (āĻ•āĻŋāϛ⧁ āĻ§ā§āϰ⧁āĻŦāĻ• c āĻāϰ āϜāĻ¨ā§āϝ), āϤāĻžāĻšāϞ⧇ āĻ…āĻŦāĻļā§āϝāχ āĻāĻ•āϟāĻŋ āχāύāĻĒ⧁āϟ x āĻŦāĻŋāĻĻā§āϝāĻŽāĻžāύ āĻĨāĻžāϕ⧇ āϝ⧇āĻ–āĻžāύ⧇ f(x) ≠ g(x)āĨ¤

āĻ¤ā§āϰ⧁āϟāĻŋ-āϜāϟāĻŋāϞāϤāĻž āĻŸā§āϰ⧇āĻĄ-āĻ…āĻĢ (āωāĻĒāĻĒāĻžāĻĻā§āϝ āĨ¨.āĨ¨āĨĒ)

āϝ⧇āϕ⧋āύ⧋ āĻŽāĻĄā§‡āϞ f āĻāĻŦāĻ‚ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āĻ•ā§āϞāĻžāϏ Ik (k < K(f) - c) āĻāϰ āϜāĻ¨ā§āϝ, āϏāĻ°ā§āĻŦā§‹āĻ¤ā§āϤāĻŽ āĻ…āύ⧁āĻŽāĻžāύ āĻ¤ā§āϰ⧁āϟāĻŋāϰ āĻāĻ•āϟāĻŋ āύāĻŋāĻŽā§āύ āϏ⧀āĻŽāĻž āϰāϝāĻŧ⧇āϛ⧇: Îĩf(k) â‰Ĩ min_{x∈X,y∈Y,y≠f(x)} d(f(x),y)

āϞāĻŋāĻĒāĻļāĻŋā§ŽāϜ āĻĢāĻžāĻ‚āĻļāύ⧇āϰ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž (āωāĻĒāĻĒāĻžāĻĻā§āϝ āĨŠ.āĨ¨)

L-āϞāĻŋāĻĒāĻļāĻŋā§ŽāϜ āĻ•ā§āϰāĻŽāĻžāĻ—āϤ āĻĢāĻžāĻ‚āĻļāύ f : 0,1^d → R āĻāϰ āϜāĻ¨ā§āϝ, āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϜāϟāĻŋāϞāϤāĻž āϏāĻ¨ā§āϤ⧁āĻˇā§āϟ āĻ•āϰ⧇: Îēf(δ) = O((L/δ)^d log(L/δ))

āĻĒāϰ⧀āĻ•ā§āώāĻžāĻŽā§‚āϞāĻ• āϏ⧇āϟāφāĻĒ

āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āϝāĻžāϚāĻžāχāĻ•āϰāĻŖ

āĻāχ āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ āĻĒā§āϰāϧāĻžāύāϤ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ•āĻžāϜ, āϝāĻž āĻ—āĻžāĻŖāĻŋāϤāĻŋāĻ• āĻĒā§āϰāĻŽāĻžāϪ⧇āϰ āĻŽāĻžāĻ§ā§āϝāĻŽā§‡ āĻŦāĻŋāĻ­āĻŋāĻ¨ā§āύ āωāĻĒāĻĒāĻžāĻĻā§āϝ āϝāĻžāϚāĻžāχ āĻ•āϰ⧇āĨ¤ āĻĒā§āϰāϧāĻžāύ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āύāĻŋāĻŽā§āύāϞāĻŋāĻ–āĻŋāϤ āĻĢāĻžāĻ‚āĻļāύ āĻ•ā§āϞāĻžāϏāϗ⧁āϞāĻŋ āĻ…āĻ¨ā§āϤāĻ°ā§āϭ⧁āĻ•ā§āϤ āĻ•āϰ⧇:

āĨ§. āϞāĻŋāĻĒāĻļāĻŋā§ŽāϜ āĻĢāĻžāĻ‚āĻļāύ: āĻŽāϏ⧃āĻŖ āĻĢāĻžāĻ‚āĻļāύ⧇āϰ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āϏ⧀āĻŽāĻžāύāĻž āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻ•āϰ⧇ āĨ¨. āϰ⧈āĻ–āĻŋāĻ• āĻŽāĻĄā§‡āϞ: āϜāϟāĻŋāϞāϤāĻž K(g) = O(n log n), āϝ⧇āĻ–āĻžāύ⧇ n āĻŦ⧈āĻļāĻŋāĻˇā§āĻŸā§āϝ⧇āϰ āϏāĻ‚āĻ–ā§āϝāĻž āĨŠ. āϏāĻŋāĻĻā§āϧāĻžāĻ¨ā§āϤ āĻ—āĻžāĻ›: āϜāϟāĻŋāϞāϤāĻž K(g) = O(|T| log |T|), āϝ⧇āĻ–āĻžāύ⧇ |T| āύ⧋āĻĄā§‡āϰ āϏāĻ‚āĻ–ā§āϝāĻž āĨĒ. āĻ¸ā§āύāĻžāϝāĻŧ⧁ āύ⧇āϟāĻ“āϝāĻŧāĻžāĻ°ā§āĻ•: āϜāϟāĻŋāϞāϤāĻž K(g) = O(w log p + b log p + a), āϝ⧇āĻ–āĻžāύ⧇ w āĻ“āϜāύ⧇āϰ āϏāĻ‚āĻ–ā§āϝāĻž, b āĻĒāĻ•ā§āώāĻĒāĻžāϤ āϏāĻ‚āĻ–ā§āϝāĻž, p āύāĻŋāĻ°ā§āϭ⧁āϞāϤāĻž

āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻĒāĻĻā§āϧāϤāĻŋ

  • āĻ—āĻ āύāĻŽā§‚āϞāĻ• āĻĒā§āϰāĻŽāĻžāĻŖ: āĻļāĻ°ā§āϤ āĻĒā§‚āϰāĻŖāĻ•āĻžāϰ⧀ āĻĢāĻžāĻ‚āĻļāύ āĻ¸ā§āĻĒāĻˇā§āϟāĻ­āĻžāĻŦ⧇ āύāĻŋāĻ°ā§āĻŽāĻžāĻŖ āĻ•āϰ⧇ āĻ…āĻ¸ā§āϤāĻŋāĻ¤ā§āĻŦ āĻĢāϞāĻžāĻĢāϞ āĻĒā§āϰāĻŽāĻžāĻŖ āĻ•āϰ⧇
  • āĻĒā§āϰāϤāĻŋāϕ⧂āϞ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ: āϏāĻ°ā§āĻŦāύāĻŋāĻŽā§āύ āĻĢāϞāĻžāĻĢāϞ āĻĒā§āϰāĻŽāĻžāĻŖ āĻ•āϰāϤ⧇ āϏāĻ°ā§āĻŦā§‹āĻšā§āϚ āĻ•ā§āώ⧇āĻ¤ā§āϰ⧇ āĻĢāĻžāĻ‚āĻļāύ āύāĻŋāĻ°ā§āĻŽāĻžāĻŖ āĻ•āϰ⧇
  • āĻ…ā§āϝāĻžāϏāĻŋāĻŽā§āĻĒāĻŸā§‹āϟāĻŋāĻ• āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ: āĻĒāϰāĻžāĻŽāĻŋāϤāĻŋ āĻĒāϰāĻŋāĻŦāĻ°ā§āϤāύ⧇āϰ āϏāĻžāĻĨ⧇ āϜāϟāĻŋāϞāϤāĻž āĻāĻŦāĻ‚ āĻ¤ā§āϰ⧁āϟāĻŋāϰ āĻ…ā§āϝāĻžāϏāĻŋāĻŽā§āĻĒāĻŸā§‹āϟāĻŋāĻ• āφāϚāϰāĻŖ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻ•āϰ⧇

āĻĒāϰ⧀āĻ•ā§āώāĻžāĻŽā§‚āϞāĻ• āĻĢāϞāĻžāĻĢāϞ

āĻĒā§āϰāϧāĻžāύ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻĢāϞāĻžāĻĢāϞ

āĻŽāĻžāĻ¤ā§āϰāĻž āύāĻŋāĻ°ā§āĻ­āϰāĻļā§€āϞāϤāĻž (āϏāĻŋāĻĻā§āϧāĻžāĻ¨ā§āϤ āĨŠ.āĨŠ)

āĻ¸ā§āĻĨāĻŋāϰ āĻ¤ā§āϰ⧁āϟāĻŋ āĻĨā§āϰ⧇āĻļāĻšā§‹āĻ˛ā§āĻĄ δ āĻāĻŦāĻ‚ āϞāĻŋāĻĒāĻļāĻŋā§ŽāϜ āĻ§ā§āϰ⧁āĻŦāĻ• L āĻāϰ āϜāĻ¨ā§āϝ, āϞāĻŋāĻĒāĻļāĻŋā§ŽāϜ āĻĢāĻžāĻ‚āĻļāύ⧇āϰ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϜāϟāĻŋāϞāϤāĻž āĻŽāĻžāĻ¤ā§āϰāĻžāϰ āϏāĻžāĻĨ⧇ āϏ⧂āϚāϕ⧀āϝāĻŧāĻ­āĻžāĻŦ⧇ āĻŦ⧃āĻĻā§āϧāĻŋ āĻĒāĻžāϝāĻŧ: Îēf(δ) = O((L/δ)^d log(L/δ))

āĻ°ā§āϝāĻžāĻ¨ā§āĻĄāĻŽ āĻĢāĻžāĻ‚āĻļāύ āĻ…āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž (āωāĻĒāĻĒāĻžāĻĻā§āϝ āĨ¨.āĨ¨āĨ¯)

āĻ°ā§āϝāĻžāĻ¨ā§āĻĄāĻŽ āĻŦ⧁āϞāĻŋāϝāĻŧāĻžāύ āĻĢāĻžāĻ‚āĻļāύ f : {0,1}^n → {0,1} āĻāϰ āϜāĻ¨ā§āϝ, āϝ⧇āϕ⧋āύ⧋ āϜāϟāĻŋāϞāϤāĻž K(g) ≤ (1-Îĩ)2^n āĻāϰ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž g āĻāϰ āĻŦā§āϝāĻ°ā§āĻĨāϤāĻžāϰ āĻšāĻžāϰ āϏāĻ¨ā§āϤ⧁āĻˇā§āϟ āĻ•āϰ⧇: Îĩ(f,g) â‰Ĩ 1/2 - 2^{-Ί(2^n)}

āĻ¸ā§āĻĨāĻžāύ⧀āϝāĻŧ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϜāϟāĻŋāϞāϤāĻž (āωāĻĒāĻĒāĻžāĻĻā§āϝ āĨŠ.āĨ§āĨĢ)

L-āϞāĻŋāĻĒāĻļāĻŋā§ŽāϜ āĻĢāĻžāĻ‚āĻļāύ⧇āϰ āĻ¸ā§āĻĨāĻžāύ⧀āϝāĻŧ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϰ āϜāĻ¨ā§āϝ: Îēf^{local}(δ,x0,N) = { O(1) āϝāĻĻāĻŋ δ â‰Ĩ Lr O(d log(Lr/δ)) āϝāĻĻāĻŋ δ < Lr }

āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāĻ• āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻĢāϞāĻžāĻĢāϞ

āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāĻ• āĻ…āϏāĻŽā§āĻ­āĻŦāϤāĻž āωāĻĒāĻĒāĻžāĻĻā§āϝ (āωāĻĒāĻĒāĻžāĻĻā§āϝ āĨĒ.āĨŦ)

āĻāφāχ āĻļāĻžāϏāύ⧇ āĻāĻ•āϟāĻŋ āĻŽā§ŒāϞāĻŋāĻ• āĻ¤ā§āϰāĻŋāĻŽā§āĻ–ā§€ āϏāĻ‚āĻ•āϟ āĻĒā§āϰāĻŽāĻžāĻŖ āĻ•āϰ⧇:

  • R1 (āϏ⧀āĻŽāĻžāĻšā§€āύ āĻ•ā§āώāĻŽāϤāĻž): āϝ⧇āϕ⧋āύ⧋ āωāĻšā§āϚ āϜāϟāĻŋāϞāϤāĻžāϰ āĻāφāχ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽ āĻ…āύ⧁āĻŽāϤāĻŋ āĻĻ⧇āϝāĻŧ
  • R2 (āĻŽāĻžāύāĻŦ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž): āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϜāϟāĻŋāϞāϤāĻž āĻŽāĻžāύāĻŦ āĻœā§āĻžāĻžāύ⧀āϝāĻŧ āϏ⧀āĻŽāĻžāϰ āĻŽāĻ§ā§āϝ⧇ āĻĨāĻžāĻ•āĻžāϰ āĻĒā§āϰāϝāĻŧā§‹āϜāύ
  • R3 (āωāĻĒ⧇āĻ•ā§āώāĻŖā§€āϝāĻŧ āĻ¤ā§āϰ⧁āϟāĻŋ): āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ¤ā§āϰ⧁āϟāĻŋ āϝāĻĨ⧇āĻˇā§āϟ āϛ⧋āϟ āĻšāĻ“āϝāĻŧāĻžāϰ āĻĒā§āϰāϝāĻŧā§‹āϜāύ

āϝ⧇āϕ⧋āύ⧋ āĻĻ⧁āϟāĻŋ āĻĒā§āϰāϝāĻŧā§‹āϜāύ⧀āϝāĻŧāϤāĻž āĻāĻ•āχ āϏāĻžāĻĨ⧇ āĻĒā§‚āϰāĻŖ āĻ•āϰāĻž āϝāĻžāϝāĻŧ, āĻ•āĻŋāĻ¨ā§āϤ⧁ āϤāĻŋāύāϟāĻŋ āĻĒā§āϰāϝāĻŧā§‹āϜāύ⧀āϝāĻŧāϤāĻž āĻāĻ•āχ āϏāĻžāĻĨ⧇ āĻĒā§‚āϰāĻŖ āĻ•āϰāĻž āϝāĻžāϝāĻŧ āύāĻžāĨ¤

āϏāĻŽā§āĻĒāĻ°ā§āĻ•āĻŋāϤ āĻ•āĻžāϜ

āϤāĻĨā§āϝ āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻĒāĻĻā§āϧāϤāĻŋ

  • Jung āĻāĻŦāĻ‚ Nardelli āĻļāĻ°ā§āϤāĻžāϧ⧀āύ āĻĒāĻžāϰāĻ¸ā§āĻĒāϰāĻŋāĻ• āϤāĻĨā§āϝ⧇āϰ āωāĻĒāϰ āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ•āϰ⧇ āϏāĻŽā§āĻ­āĻžāĻŦā§āϝ āĻĒāĻĻā§āϧāϤāĻŋ āĻĒā§āϰāĻ¸ā§āϤāĻžāĻŦ āĻ•āϰ⧇āϛ⧇āύ
  • Ganguly āĻāĻŦāĻ‚ Gupta āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāĻ•āĻžāϰ⧀ āύāĻŋāĻ°ā§āĻŦāĻžāϚāύāϕ⧇ āĻšāĻžāϰ-āĻŦāĻŋāĻ•ā§ƒāϤāĻŋ āϏāĻŽāĻ¸ā§āϝāĻž āĻšāĻŋāϏāĻžāĻŦ⧇ āφāύ⧁āĻˇā§āĻ āĻžāύāĻŋāϕ⧀āĻ•āϰāĻŖ āĻ•āϰ⧇āϛ⧇āύ
  • Dessalles āĻāϰ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽāĻŋāĻ• āϏāϰāϞāϤāĻž āϤāĻ¤ā§āĻ¤ā§āĻŦ

āϜāϟāĻŋāϞāϤāĻž āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻĒāĻĻā§āϧāϤāĻŋ

  • āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύāĻ—āϤ āĻļ⧇āĻ–āĻžāϰ āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϝāĻŧ āĻĒā§āϰāϝāĻŧā§‹āĻ—
  • āĻ—āĻŖāύāĻžāĻŽā§‚āϞāĻ• āϜāϟāĻŋāϞāϤāĻž āϤāĻ¤ā§āĻ¤ā§āĻŦ⧇āϰ āϏāĻŽā§āĻĒāĻ°ā§āĻ•āĻŋāϤ āĻ•āĻžāϜ
  • āĻ…āύ⧁āĻŽāĻžāύ āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ‰ā§ŽāĻĒāĻžāĻĻāύ⧇ āĻĒā§āϰāϝāĻŧā§‹āĻ—

āĻāχ āĻĒ⧇āĻĒāĻžāϰ⧇āϰ āϏ⧁āĻŦāĻŋāϧāĻž

āĻŦāĻŋāĻĻā§āϝāĻŽāĻžāύ āĻ•āĻžāĻœā§‡āϰ āϤ⧁āϞāύāĻžāϝāĻŧ, āĻāχ āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽāĻŋāĻ• āϤāĻĨā§āϝ āϤāĻ¤ā§āĻ¤ā§āĻŦ⧇āϰ āωāĻĒāϰ āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ•āϰ⧇ āĻāĻ•āϟāĻŋ āĻŦā§āϝāĻžāĻĒāĻ• āĻŽāĻĄā§‡āϞ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇ āϝāĻž āĻŦāĻŋāĻ­āĻŋāĻ¨ā§āύ āĻŽāĻĄā§‡āϞ āĻ•ā§āϞāĻžāϏ āĻāĻŦāĻ‚ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻĒāĻĻā§āϧāϤāĻŋāϰ āĻŽā§ŒāϞāĻŋāĻ• āĻŸā§āϰ⧇āĻĄ-āĻ…āĻĢ āϚāĻŋāĻšā§āύāĻŋāϤ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇āĨ¤

āωāĻĒāϏāĻ‚āĻšāĻžāϰ āĻāĻŦāĻ‚ āφāϞ⧋āϚāύāĻž

āĻĒā§āϰāϧāĻžāύ āωāĻĒāϏāĻ‚āĻšāĻžāϰ

āĨ§. āĻŽā§ŒāϞāĻŋāĻ• āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž: āĻŽā§‚āϞ āĻŽāĻĄā§‡āϞ⧇āϰ āĻšā§‡āϝāĻŧ⧇ āωāĻ˛ā§āϞ⧇āĻ–āϝ⧋āĻ—ā§āϝāĻ­āĻžāĻŦ⧇ āϏāĻšāϜ āϝ⧇āϕ⧋āύ⧋ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻ…āĻŦāĻļā§āϝāχ āĻ•āĻŋāϛ⧁ āχāύāĻĒ⧁āĻŸā§‡ āĻ¤ā§āϰ⧁āϟāĻŋ āĻ‰ā§ŽāĻĒāĻ¨ā§āύ āĻ•āϰāĻŦ⧇ āĨ¨. āĻŽāĻžāĻ¤ā§āϰāĻž āĻ…āĻ­āĻŋāĻļāĻžāĻĒ: āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϜāϟāĻŋāϞāϤāĻž āχāύāĻĒ⧁āϟ āĻŽāĻžāĻ¤ā§āϰāĻžāϰ āϏāĻžāĻĨ⧇ āϏ⧂āϚāϕ⧀āϝāĻŧāĻ­āĻžāĻŦ⧇ āĻŦ⧃āĻĻā§āϧāĻŋ āĻĒāĻžāϝāĻŧ, āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϝāĻŧ "āĻŽāĻžāĻ¤ā§āϰāĻž āĻ…āĻ­āĻŋāĻļāĻžāĻĒ" āφāύ⧁āĻˇā§āĻ āĻžāύāĻŋāϕ⧀āĻ•āϰāĻŖ āĻ•āϰ⧇ āĨŠ. āĻ¸ā§āĻĨāĻžāύ⧀āϝāĻŧ āϏ⧁āĻŦāĻŋāϧāĻž: āĻ¸ā§āĻĨāĻžāύ⧀āϝāĻŧ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻŦ⧈āĻļā§āĻŦāĻŋāĻ• āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϰ āĻšā§‡āϝāĻŧ⧇ āωāĻ˛ā§āϞ⧇āĻ–āϝ⧋āĻ—ā§āϝāĻ­āĻžāĻŦ⧇ āϏāϰāϞ⧀āĻ•ā§ƒāϤ āĻšāϤ⧇ āĻĒāĻžāϰ⧇ āĨĒ. āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāĻ• āĻ¤ā§āϰāĻŋāĻŽā§āĻ–ā§€ āϏāĻ‚āĻ•āϟ: āϏ⧀āĻŽāĻžāĻšā§€āύ āĻāφāχ āĻ•ā§āώāĻŽāϤāĻž, āĻŽāĻžāύāĻŦ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āĻāĻŦāĻ‚ āωāĻĒ⧇āĻ•ā§āώāĻŖā§€āϝāĻŧ āĻ¤ā§āϰ⧁āϟāĻŋ āĻāĻ•āχ āϏāĻžāĻĨ⧇ āĻ…āĻ°ā§āϜāύ āĻ•āϰāĻž āϝāĻžāϝāĻŧ āύāĻž

āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž

āĨ§. āĻŽāĻžāĻ¤ā§āϰāĻž āĻšā§āϰāĻžāϏ: āχāύāĻĒ⧁āϟ āĻŽāĻžāĻ¤ā§āϰāĻž āĻšā§āϰāĻžāϏāϕ⧇ āĻ…āĻ—ā§āϰāĻžāϧāĻŋāĻ•āĻžāϰ āĻĻāĻŋāύ āĨ¨. āĻŽāĻĄā§‡āϞ āĻ•ā§āϞāĻžāϏ āύāĻŋāĻ°ā§āĻŦāĻžāϚāύ: āϞāĻ•ā§āĻˇā§āϝ āĻĢāĻžāĻ‚āĻļāύ⧇āϰ āĻŦ⧈āĻļāĻŋāĻˇā§āĻŸā§āϝ⧇āϰ āωāĻĒāϰ āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ•āϰ⧇ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻŽāĻĄā§‡āϞ āĻ•ā§āϞāĻžāϏ āύāĻŋāĻ°ā§āĻŦāĻžāϚāύ āĻ•āϰ⧁āύ āĨŠ. āϜāϟāĻŋāϞāϤāĻž āĻŦāĻžāĻœā§‡āϟ: āĻ•āĻžāĻ°ā§āϝāĻ•āϰāĻ­āĻžāĻŦ⧇ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āϜāϟāĻŋāϞāϤāĻž āĻŦāĻžāĻœā§‡āϟ āĻŦāϰāĻžāĻĻā§āĻĻ āĻ•āϰ⧁āύ āĨĒ. āĻšāĻžāχāĻŦā§āϰāĻŋāĻĄ āĻĒāĻĻā§āϧāϤāĻŋ: āφāϰāĻ“ āĻ­āĻžāϞ āĻŸā§āϰ⧇āĻĄ-āĻ…āĻĢ āĻ…āĻ°ā§āϜāύ⧇āϰ āϜāĻ¨ā§āϝ āĻŽāĻĄā§‡āϞ āĻ•ā§āϞāĻžāϏ āϏāĻŽāĻ¨ā§āĻŦāϝāĻŧ āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰ⧁āύ āĨĢ. āĻ…āĻ­āĻŋāϝ⧋āϜāĻŋāϤ āϜāϟāĻŋāϞāϤāĻž: āĻĢāĻžāĻ‚āĻļāύ āĻĻā§āϰ⧁āϤ āĻĒāϰāĻŋāĻŦāĻ°ā§āϤāύāĻļā§€āϞ āĻ…āĻžā§āϚāϞ⧇ āφāϰāĻ“ āϜāϟāĻŋāϞāϤāĻž āĻŦāϰāĻžāĻĻā§āĻĻ āĻ•āϰ⧁āύ

āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž

āĨ§. āĻ—āĻŖāύāĻžāϝ⧋āĻ—ā§āϝāϤāĻž: āĻ•āϞāĻŽā§‹āĻ—ā§‹āϰāĻ­ āϜāϟāĻŋāϞāϤāĻž āϏāĻžāϧāĻžāϰāĻŖāϤ āĻ…āĻ—āĻŖāύ⧀āϝāĻŧ, āĻ…āύ⧁āĻŽāĻžāύ āĻĒā§āϰāϝāĻŧā§‹āϜāύ āĨ¨. āĻŽāĻžāύāĻŦ āĻœā§āĻžāĻžāύ: āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ•āĻžāĻ āĻžāĻŽā§‹ āĻŽāĻžāύāĻŦ āĻŦā§‹āĻāĻžāϰ āĻĒā§āϰāĻ•ā§āϰāĻŋāϝāĻŧāĻž āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖāĻ­āĻžāĻŦ⧇ āĻ•ā§āϝāĻžāĻĒāϚāĻžāϰ āύāĻžāĻ“ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇ āĨŠ. āĻŦāĻŋāϤāϰāĻŖ āĻ…āύ⧁āĻŽāĻžāύ: āĻ•āĻŋāϛ⧁ āĻĢāϞāĻžāĻĢāϞ āύāĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āϟ āχāύāĻĒ⧁āϟ āĻŦāĻŋāϤāϰāĻŖ āĻ…āύ⧁āĻŽāĻžāύ⧇āϰ āωāĻĒāϰ āύāĻŋāĻ°ā§āĻ­āϰ āĻ•āϰ⧇ āĨĒ. āĻ…āĻ­āĻŋāĻœā§āĻžāϤāĻžāĻŽā§‚āϞāĻ• āϝāĻžāϚāĻžāχāĻ•āϰāĻŖ: āĻĒā§āϰāϧāĻžāύāϤ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ•āĻžāϜ, āĻŦ⧃āĻšā§Ž-āĻ¸ā§āϕ⧇āϞ āĻ…āĻ­āĻŋāĻœā§āĻžāϤāĻžāĻŽā§‚āϞāĻ• āϝāĻžāϚāĻžāχāĻ•āϰāϪ⧇āϰ āĻ…āĻ­āĻžāĻŦ

āĻ­āĻŦāĻŋāĻˇā§āϝāϤ āĻĻāĻŋāĻ•āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž

āĨ§. āĻ—āĻŖāύāĻžāĻŽā§‚āϞāĻ• āϜāϟāĻŋāϞāϤāĻž: āϏāĻ°ā§āĻŦā§‹āĻ¤ā§āϤāĻŽ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϖ⧁āρāĻœā§‡ āĻĒāĻžāĻ“āϝāĻŧāĻžāϰ āĻ—āĻŖāύāĻžāĻŽā§‚āϞāĻ• āϜāϟāĻŋāϞāϤāĻž āĻ—āĻŦ⧇āώāĻŖāĻž āĻ•āϰ⧁āύ āĨ¨. āĻœā§āĻžāĻžāύ⧀āϝāĻŧ āϏāĻžāϰāĻŋāĻŦāĻĻā§āϧāϤāĻž: āĻŽāĻžāύāĻŦ āĻœā§āĻžāĻžāύ⧀āϝāĻŧ āĻĒā§āϰāĻ•ā§āϰāĻŋāϝāĻŧāĻžāϰ āϏāĻžāĻĨ⧇ āφāϰāĻ“ āĻ­āĻžāϞāĻ­āĻžāĻŦ⧇ āϏāĻžāϰāĻŋāĻŦāĻĻā§āϧ āϜāϟāĻŋāϞāϤāĻž āĻĒāϰāĻŋāĻŽāĻžāĻĒ āĻŦāĻŋāĻ•āĻžāĻļ āĻ•āϰ⧁āύ āĨŠ. āĻŦāĻŋāϤāϰāĻŖ-āϏāĻšā§‡āϤāύ: āχāύāĻĒ⧁āϟ āĻŦāĻŋāϤāϰāĻŖāϕ⧇ āφāϰāĻ“ āĻ¸ā§āĻĒāĻˇā§āϟāĻ­āĻžāĻŦ⧇ āĻŦāĻŋāĻŦ⧇āϚāύāĻž āĻ•āϰāĻžāϰ āϏāĻŽā§āĻĒā§āϰāϏāĻžāϰāĻŖ āĨĒ. āĻ•āĻžāϰāĻŖ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž: āĻ•āĻžāϰāĻŖ āĻāĻŦāĻ‚ āĻĒāĻžāĻ˛ā§āϟāĻž-āĻŦāĻžāĻ¸ā§āϤāĻŦ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āϧāĻžāϰāĻŖāĻž āĻ…āĻ¨ā§āϤāĻ°ā§āϭ⧁āĻ•ā§āϤ āĻ•āϰ⧁āύ āĨĢ. āĻ—āϤāĻŋāĻļā§€āϞ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž: āĻ—āϤāĻŋāĻļā§€āϞ āĻāĻŦāĻ‚ āχāĻ¨ā§āϟāĻžāϰ⧇āĻ•ā§āϟāĻŋāĻ­ āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻŽāĻĄā§‡āϞ āĻ…āĻ¨ā§āĻŦ⧇āώāĻŖ āĻ•āϰ⧁āύ

āĻ—āĻ­ā§€āϰ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ

āϏ⧁āĻŦāĻŋāϧāĻž

āĨ§. āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ•āĻ ā§‹āϰāϤāĻž: āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽāĻŋāĻ• āϤāĻĨā§āϝ āϤāĻ¤ā§āĻ¤ā§āĻŦ⧇āϰ āĻĻ⧃āĻĸāĻŧ āĻ—āĻžāĻŖāĻŋāϤāĻŋāĻ• āĻ­āĻŋāĻ¤ā§āϤāĻŋ, āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āĻ—āĻŦ⧇āώāĻŖāĻžāϰ āĻĒā§āϰāĻĨāĻŽ āĻŦā§āϝāĻžāĻĒāĻ• āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ•āĻžāĻ āĻžāĻŽā§‹ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇ āĨ¨. āϏāĻ°ā§āĻŦāϜāύ⧀āύ āĻĒā§āϰāϝ⧋āĻœā§āϝāϤāĻž: āĻĢāϞāĻžāĻĢāϞ āĻŦāĻŋāĻ¸ā§āϤ⧃āϤ āĻŽāĻĄā§‡āϞ āĻ•ā§āϞāĻžāϏ āĻāĻŦāĻ‚ āĻĒā§āϰāϝāĻŧā§‹āĻ— āĻĒāϰāĻŋāĻ¸ā§āĻĨāĻŋāϤāĻŋāϤ⧇ āĻĒā§āϰāϝ⧋āĻœā§āϝ āĨŠ. āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻĒā§āϰāĻžāϏāĻ™ā§āĻ—āĻŋāĻ•āϤāĻž: āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻĢāϞāĻžāĻĢāϞ āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝ āĻāφāχ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽ āĻĄāĻŋāϜāĻžāχāύ⧇ āϏāϰāĻžāϏāϰāĻŋ āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇ āĨĒ. āύ⧀āϤāĻŋ āĻĒā§āϰāĻ­āĻžāĻŦ: āĻāφāχ āĻļāĻžāϏāύ āĻāĻŦāĻ‚ āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāϪ⧇ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻ—āĻžāĻŖāĻŋāϤāĻŋāĻ• āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž āĻ…āĻ¨ā§āϤāĻ°ā§āĻĻ⧃āĻˇā§āϟāĻŋ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇ āĨĢ. āĻĒā§āϰāϝ⧁āĻ•ā§āϤāĻŋāĻ—āϤ āωāĻĻā§āĻ­āĻžāĻŦāύ: āĻ•āϞāĻŽā§‹āĻ—ā§‹āϰāĻ­ āϜāϟāĻŋāϞāϤāĻž āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āĻŦāĻŋāĻļā§āϞ⧇āώāϪ⧇ āĻĻāĻ•ā§āώāϤāĻžāϰ āϏāĻžāĻĨ⧇ āĻĒā§āϰāϝāĻŧā§‹āĻ— āĻ•āϰ⧇

āĻ…āĻĒā§‚āĻ°ā§āĻŖāϤāĻž

āĨ§. āĻ—āĻŖāύāĻžāĻŽā§‚āϞāĻ• āĻšā§āϝāĻžāϞ⧇āĻžā§āϜ: āĻ•āϞāĻŽā§‹āĻ—ā§‹āϰāĻ­ āϜāϟāĻŋāϞāϤāĻžāϰ āĻ…āĻ—āĻŖāύ⧀āϝāĻŧāϤāĻž āϏāϰāĻžāϏāϰāĻŋ āĻĒā§āϰāϝāĻŧā§‹āĻ— āϏ⧀āĻŽāĻŋāϤ āĻ•āϰ⧇ āĨ¨. āĻœā§āĻžāĻžāύ⧀āϝāĻŧ āĻĢāĻžāρāĻ•: āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āϜāϟāĻŋāϞāϤāĻž āĻĒāϰāĻŋāĻŽāĻžāĻĒ āĻŽāĻžāύāĻŦ āĻĒā§āϰāĻ•ā§ƒāϤ āĻŦā§‹āĻāĻžāϰ āĻ•ā§āώāĻŽāϤāĻžāϰ āϏāĻžāĻĨ⧇ āĻĒāĻžāĻ°ā§āĻĨāĻ•ā§āϝ āĻĨāĻžāĻ•āϤ⧇ āĻĒāĻžāϰ⧇ āĨŠ. āĻ…āĻ­āĻŋāĻœā§āĻžāϤāĻžāĻŽā§‚āϞāĻ• āĻ…āύ⧁āĻĒāĻ¸ā§āĻĨāĻŋāϤāĻŋ: āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻĒā§‚āĻ°ā§āĻŦāĻžāĻ­āĻžāϏ āϏāĻŽāĻ°ā§āĻĨāύ āĻ•āϰāĻžāϰ āϜāĻ¨ā§āϝ āĻŦ⧃āĻšā§Ž-āĻ¸ā§āϕ⧇āϞ āĻ…āĻ­āĻŋāĻœā§āĻžāϤāĻžāĻŽā§‚āϞāĻ• āϝāĻžāϚāĻžāχāĻ•āϰāϪ⧇āϰ āĻ…āĻ­āĻžāĻŦ āĨĒ. āĻ…āύ⧁āĻŽāĻžāύ āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž: āĻ•āĻŋāϛ⧁ āĻĢāϞāĻžāĻĢāϞ āĻļāĻ•ā§āϤāĻŋāĻļāĻžāϞ⧀ āĻĢāĻžāĻ‚āĻļāύ āϏāĻŽā§āĻĒāĻ¤ā§āϤāĻŋ āĻ…āύ⧁āĻŽāĻžāύ⧇āϰ āωāĻĒāϰ āύāĻŋāĻ°ā§āĻ­āϰ āĻ•āϰ⧇ (āϝ⧇āĻŽāύ āϞāĻŋāĻĒāĻļāĻŋā§ŽāϜ āϧāĻžāϰāĻžāĻŦāĻžāĻšāĻŋāĻ•āϤāĻž) āĨĢ. āĻĒā§āϰāϝāĻŧā§‹āĻ— āĻĨā§āϰ⧇āĻļāĻšā§‹āĻ˛ā§āĻĄ: āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ•āĻžāĻ āĻžāĻŽā§‹āϰ āĻĒā§āϰāϝāĻŧā§‹āĻ— āωāĻšā§āϚ āĻ—āĻžāĻŖāĻŋāϤāĻŋāĻ• āĻĒāϟāĻ­ā§‚āĻŽāĻŋ āĻĒā§āϰāϝāĻŧā§‹āϜāύ

āĻĒā§āϰāĻ­āĻžāĻŦ

āĨ§. āĻāĻ•āĻžāĻĄā§‡āĻŽāĻŋāĻ• āĻ…āĻŦāĻĻāĻžāύ: āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝ āĻāφāχ āĻ—āĻŦ⧇āώāĻŖāĻžāϰ āϜāĻ¨ā§āϝ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇, āĻāχ āĻ•ā§āώ⧇āĻ¤ā§āϰ⧇āϰ āĻ­āĻŋāĻ¤ā§āϤāĻŋāĻŽā§‚āϞāĻ• āĻ•āĻžāϜ āĻšāϤ⧇ āĻĒāĻžāϰ⧇ āĨ¨. āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻŽā§‚āĻ˛ā§āϝ: āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻĒāĻĻā§āϧāϤāĻŋāϰ āύāĻŋāĻ°ā§āĻŦāĻžāϚāύ āĻāĻŦāĻ‚ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ⧇āϰ āϜāĻ¨ā§āϝ āύ⧀āϤāĻŋāĻŦāĻĻā§āϧ āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇ āĨŠ. āύ⧀āϤāĻŋ āϤāĻžā§ŽāĻĒāĻ°ā§āϝ: āĻāφāχ āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāĻ• āύ⧀āϤāĻŋ āĻĒā§āϰāĻŖāϝāĻŧāύ⧇āϰ āϜāĻ¨ā§āϝ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āϰ⧇āĻĢāĻžāϰ⧇āĻ¨ā§āϏ āĻŽā§‚āĻ˛ā§āϝ āϰāϝāĻŧ⧇āϛ⧇ āĨĒ. āφāĻ¨ā§āϤāσāĻļ⧃āĻ™ā§āĻ–āϞāĻž āĻĒā§āϰāĻ­āĻžāĻŦ: āϤāĻĨā§āϝ āϤāĻ¤ā§āĻ¤ā§āĻŦ, āϜāϟāĻŋāϞāϤāĻž āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻāĻŦāĻ‚ āĻāφāχ āύ⧈āϤāĻŋāĻ•āϤāĻž āϏāĻš āĻāĻ•āĻžāϧāĻŋāĻ• āĻ•ā§āώ⧇āĻ¤ā§āϰ āϏāĻ‚āϝ⧁āĻ•ā§āϤ āĻ•āϰ⧇

āĻĒā§āϰāϝ⧋āĻœā§āϝ āĻĒāϰāĻŋāĻ¸ā§āĻĨāĻŋāϤāĻŋ

āĨ§. āωāĻšā§āϚ-āĻā§āρāĻ•āĻŋ āĻāφāχ āĻĒā§āϰāϝāĻŧā§‹āĻ—: āϚāĻŋāĻ•āĻŋā§ŽāϏāĻž, āφāĻ°ā§āĻĨāĻŋāĻ•, āĻŦāĻŋāϚāĻžāϰāĻŋāĻ• āĻāĻŦāĻ‚ āĻ…āĻ¨ā§āϝāĻžāĻ¨ā§āϝ āĻ•āĻ ā§‹āϰ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āĻĒā§āϰāϝāĻŧā§‹āϜāύ⧀āϝāĻŧāϤāĻž āϏāĻš āĻ•ā§āώ⧇āĻ¤ā§āϰ āĨ¨. āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāĻ• āϏāĻŽā§āĻŽāϤāĻŋ: āĻŦā§āϝāĻžāĻ–ā§āϝāĻž āĻĒā§āϰāϝāĻŧā§‹āϜāύ⧀āϝāĻŧāϤāĻž āĻĒā§‚āϰāĻŖ āĻ•āϰāϤ⧇ āĻšāĻŦ⧇ āĻāĻŽāύ āĻāφāχ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽ āĻĄāĻŋāϜāĻžāχāύ āĨŠ. āĻ—āĻŦ⧇āώāĻŖāĻž āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž: āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝ āĻāφāχ āĻĒāĻĻā§āϧāϤāĻŋāϰ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻāĻŦāĻ‚ āϤ⧁āϞāύāĻž āĨĒ. āĻļāĻŋāĻ•ā§āώāĻž āĻĒā§āϰāĻļāĻŋāĻ•ā§āώāĻŖ: āĻāφāχ āύ⧈āϤāĻŋāĻ•āϤāĻž āĻāĻŦāĻ‚ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āϕ⧋āĻ°ā§āϏ⧇āϰ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ­āĻŋāĻ¤ā§āϤāĻŋ

āϏāĻ‚āĻĻāĻ°ā§āĻ­

āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ ā§Ŧā§ĢāϟāĻŋ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āϏāĻ‚āĻĻāĻ°ā§āĻ­ āωāĻĻā§āϧ⧃āϤ āĻ•āϰ⧇, āϝāĻž āĻ…āĻ¨ā§āϤāĻ°ā§āϭ⧁āĻ•ā§āϤ āĻ•āϰ⧇:

  • āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽāĻŋāĻ• āϤāĻĨā§āϝ āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻ•ā§āϞāĻžāϏāĻŋāĻ• āĻ•āĻžāϜ (Li & VitÃĄnyi, Kolmogorov āχāĻ¤ā§āϝāĻžāĻĻāĻŋ)
  • āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝ āĻāφāχ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻ•āĻžāϜ (LIME, SHAP āχāĻ¤ā§āϝāĻžāĻĻāĻŋ)
  • āϜāϟāĻŋāϞāϤāĻž āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻāĻŦāĻ‚ āĻ…āύ⧁āĻŽāĻžāύ āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻ­āĻŋāĻ¤ā§āϤāĻŋ
  • āĻāφāχ āĻļāĻžāϏāύ āĻāĻŦāĻ‚ āύāĻŋāϝāĻŧāĻ¨ā§āĻ¤ā§āϰāĻŖ āϏāĻŽā§āĻĒāĻ°ā§āĻ•āĻŋāϤ āϏāĻžāĻšāĻŋāĻ¤ā§āϝ
  • āϤāĻĨā§āϝ āϤāĻ¤ā§āĻ¤ā§āĻŦ āĻāĻŦāĻ‚ āĻšāĻžāϰ-āĻŦāĻŋāĻ•ā§ƒāϤāĻŋ āϤāĻ¤ā§āĻ¤ā§āĻŦ

āϏāĻžāĻŽāĻ—ā§āϰāĻŋāĻ• āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ: āĻāϟāĻŋ āĻāĻ•āϟāĻŋ āϝ⧁āĻ—āĻžāĻ¨ā§āϤāĻ•āĻžāϰ⧀ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ•āĻžāϜ āϝāĻž āĻĒā§āϰāĻĨāĻŽāĻŦāĻžāϰ⧇āϰ āĻŽāϤ⧋ āĻāφāχ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻž āĻ—āĻŦ⧇āώāĻŖāĻžāϰ āϜāĻ¨ā§āϝ āĻ•āĻ ā§‹āϰ āĻ—āĻžāĻŖāĻŋāϤāĻŋāĻ• āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ¸ā§āĻĨāĻžāĻĒāύ āĻ•āϰ⧇āĨ¤ āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻĒā§āϰāϝāĻŧā§‹āϗ⧇āϰ āĻšā§āϝāĻžāϞ⧇āĻžā§āϜ āĻĨāĻžāĻ•āĻž āϏāĻ¤ā§āĻ¤ā§āĻŦ⧇āĻ“, āĻāϰ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ…āĻŦāĻĻāĻžāύ āĻāĻŦāĻ‚ āĻāχ āĻ•ā§āώ⧇āĻ¤ā§āϰ⧇āϰ āĻ­āĻŦāĻŋāĻˇā§āϝāϤ āωāĻ¨ā§āύāϝāĻŧāύ⧇āϰ āϜāĻ¨ā§āϝ āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž āĻŽā§‚āĻ˛ā§āϝ āĻ…āĻ¸ā§āĻŦā§€āĻ•āĻžāϰ āĻ•āϰāĻž āϝāĻžāϝāĻŧ āύāĻžāĨ¤ āĻāχ āĻ•āĻžāϜ āĻļ⧁āϧ⧁āĻŽāĻžāĻ¤ā§āϰ āĻŦā§āϝāĻžāĻ–ā§āϝāĻžāϝ⧋āĻ—ā§āϝāϤāĻžāϰ āĻŽā§ŒāϞāĻŋāĻ• āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž āϏāĻŽā§āĻĒāĻ°ā§āϕ⧇ āφāĻŽāĻžāĻĻ⧇āϰ āĻŦā§‹āĻāĻžāĻĒāĻĄāĻŧāĻž āĻāĻ—āĻŋāϝāĻŧ⧇ āύāĻŋāϝāĻŧ⧇ āϝāĻžāϝāĻŧ āύāĻž, āĻŦāϰāĻ‚ āĻāφāχ āĻļāĻžāϏāύ⧇āϰ āϜāĻ¨ā§āϝāĻ“ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻŦ⧈āĻœā§āĻžāĻžāύāĻŋāĻ• āĻĒā§āϰāĻŽāĻžāĻŖ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇āĨ¤