1
Question
Q. The terms “query complexity”, ‘sensitivity conjecture’, and ‘deal-breakers’ are sometimes seen in the news in the context of-
Q. कभी-कभी समाचार में देखे जाने वाले शब्द "क्वेरी कम्प्लेक्सिटी", 'सेंसिटिविटी कंजेक्चर', और 'डील-ब्रेकर' का संदर्भ किससे है?
Q. The terms “query complexity”, ‘sensitivity conjecture’, and ‘deal-breakers’ are sometimes seen in the news in the context of-
Q. कभी-कभी समाचार में देखे जाने वाले शब्द "क्वेरी कम्प्लेक्सिटी", 'सेंसिटिविटी कंजेक्चर', और 'डील-ब्रेकर' का संदर्भ किससे है?
Open in App
Solution
The correct option is C
Understanding of the computer science applications in real world
वास्तविक दुनिया में कंप्यूटर विज्ञान के अनुप्रयोगों को समझना।
Explanation:
The machines work in terms of ones and zeroes, with internal circuits (logic gates) being opened and shut on the basis of those numbers. Each zero or one in a string is one input, while the answer is the output. They use Boolean Functions, an important theory of computer science, which are sort of a string of ones and zeroes to make real-world decision-making.
“Deal-breaker'' are those inputs which collapse the entire score to zero. For example, When you make an application for a mortgage, you have to answer many questions on a form. The lender will want details about your age, health, income, net worth, other debts, family situations, etc. Those answers can be translated into binary “yes” (1s) or “no” (0s) responses, so far as the lender is concerned. There may be some questions, which are complete “deal-breakers”. The applicant may have been convicted for fraud, or some other serious crime. If one of those answers is a zero, the rest of the score will not matter. The mortgage will be refused.
Deal breakers are measured by the “sensitivity” of a Boolean function. If there are three deal breakers in that mortgage application, the sensitivity is three.
The “Sensitivity Conjecture” has stood as one of the most important, and baffling, open problems in theoretical computer science for nearly three decades. It relates to boolean data, which maps information into a true-false, or 1-0 binary. In incredibly rough terms, it makes a claim about how much you can change the input to a function without changing the output (this is its sensitivity).Recently Hao Huang, a mathematician at Emory University, has just proved the sensitivity conjecture with an ingenious argument that looks at the way in which the points of a cube behave. This breakthrough could lead to other results that help in the understanding of Boolean Functions.
“Query complexity”, tell the computer how many inputs are needed before an output may be produced. For example, an online health insurance form (or a doctor checking for symptoms) may start with a question about gender. The next question will vary depending on the first answer. There may be further variations in the following questions until the computer can calculate an output (or the doctor has a diagnosis). This is query complexity.
व्याख्या:
मशीन 1 और 0 के संदर्भ में काम करती हैं, जिनमें आंतरिक सर्किट (लॉजिक गेट) उन संख्याओं के आधार पर खुलते और बंद होते हैं।प्रत्येक 0 या 1 स्ट्रिंग में एक इनपुट है, जबकि उत्तर आउटपुट है।ये बूलियन फ़ंक्शंस का उपयोग करते हैं, जो वास्तविक दुनिया के निर्णय लेने के लिए 1 और 0 के क्रम में व्यवस्थित होते हैं।
"डील-ब्रेकर '' वे इनपुट हैं जो पूरे स्कोर को शून्य तक ले जाते हैं। उदाहरण के लिए, जब आप ऋण के लिए एक आवेदन करते हैं, तो आपको एक फॉर्म पर कई सवालों के जवाब देने होते हैं।ऋणदाता आपकी आयु, स्वास्थ्य, आय, निवल मूल्य, अन्य ऋण, पारिवारिक स्थितियों आदि के बारे में विवरण चाहते हैं। उन उत्तरों को बाइनरी "हां" (1s) या "नहीं" (0s) प्रतिक्रियाओं में व्यक्त किया जा सकता है।कुछ सवाल हो सकते हैं, जो “डील-ब्रेकर” हैं। आवेदक को धोखाधड़ी, या कुछ अन्य गंभीर अपराध के लिए दोषी ठहराया जा सकता है। यदि उन उत्तरों में से एक शून्य है, तो शेष स्कोर कोई मायने नहीं रखेगा। ऋण देने से इंकार कर दिया जाएगा।
डील-ब्रेकर को एक बूलियन फ़ंक्शन के "संवेदनशीलता" द्वारा मापा जाता है। यदि उस ऋण आवेदन में तीन डील-ब्रेकर हैं, तो संवेदनशीलता तीन है।
'सेंसिटिविटी कंजेक्चर' तीन दशकों से सैद्धांतिक कंप्यूटर विज्ञान में सबसे महत्वपूर्ण और चौंकाने वाली, खुली समस्याओं में से एक के रूप में खड़ा है।यह बूलियन डेटा से संबंधित है, जो सूचना को सत्य-असत्य या 1-0 बाइनरी में मैप करता है।हाल ही में एमोरी यूनिवर्सिटी के गणितज्ञ हाओ हुआंग ने एक सरल तर्क, जिसमें क्यूब के बिंदु की तरह व्यवहार करने वाले सिद्धांत के साथ 'सेंसिटिविटी कंजेक्चर' को सही साबित किया है।यह सफलता अन्य परिणाम दे सकती है जो बूलियन फ़ंक्शंस की समझ में मदद करते हैं।
"क्वेरी कम्प्लेक्सिटी", कंप्यूटर को बताता है कि आउटपुट आने से पहले कितने इनपुट की आवश्यकता होती है।उदाहरण के लिए, एक ऑनलाइन स्वास्थ्य बीमा फॉर्म (या लक्षणों की जाँच करने वाला डॉक्टर) लिंग के बारे में एक प्रश्न के साथ शुरू हो सकता है।अगले प्रश्न में पहले उत्तर के आधार पर भिन्नता होगी। निम्नलिखित प्रश्नों में और भिन्नताएँ हो सकती हैं जब तक कि कंप्यूटर एक आउटपुट की गणना कर सकता है (या डॉक्टर के पास निदान है)। इसे "क्वेरी कम्प्लेक्सिटी" कहा जाता है।
Understanding of the computer science applications in real world
वास्तविक दुनिया में कंप्यूटर विज्ञान के अनुप्रयोगों को समझना।
Explanation:
The machines work in terms of ones and zeroes, with internal circuits (logic gates) being opened and shut on the basis of those numbers. Each zero or one in a string is one input, while the answer is the output. They use Boolean Functions, an important theory of computer science, which are sort of a string of ones and zeroes to make real-world decision-making.
“Deal-breaker'' are those inputs which collapse the entire score to zero. For example, When you make an application for a mortgage, you have to answer many questions on a form. The lender will want details about your age, health, income, net worth, other debts, family situations, etc. Those answers can be translated into binary “yes” (1s) or “no” (0s) responses, so far as the lender is concerned. There may be some questions, which are complete “deal-breakers”. The applicant may have been convicted for fraud, or some other serious crime. If one of those answers is a zero, the rest of the score will not matter. The mortgage will be refused.
Deal breakers are measured by the “sensitivity” of a Boolean function. If there are three deal breakers in that mortgage application, the sensitivity is three.
The “Sensitivity Conjecture” has stood as one of the most important, and baffling, open problems in theoretical computer science for nearly three decades. It relates to boolean data, which maps information into a true-false, or 1-0 binary. In incredibly rough terms, it makes a claim about how much you can change the input to a function without changing the output (this is its sensitivity).Recently Hao Huang, a mathematician at Emory University, has just proved the sensitivity conjecture with an ingenious argument that looks at the way in which the points of a cube behave. This breakthrough could lead to other results that help in the understanding of Boolean Functions.
“Query complexity”, tell the computer how many inputs are needed before an output may be produced. For example, an online health insurance form (or a doctor checking for symptoms) may start with a question about gender. The next question will vary depending on the first answer. There may be further variations in the following questions until the computer can calculate an output (or the doctor has a diagnosis). This is query complexity.
व्याख्या:
मशीन 1 और 0 के संदर्भ में काम करती हैं, जिनमें आंतरिक सर्किट (लॉजिक गेट) उन संख्याओं के आधार पर खुलते और बंद होते हैं।प्रत्येक 0 या 1 स्ट्रिंग में एक इनपुट है, जबकि उत्तर आउटपुट है।ये बूलियन फ़ंक्शंस का उपयोग करते हैं, जो वास्तविक दुनिया के निर्णय लेने के लिए 1 और 0 के क्रम में व्यवस्थित होते हैं।
"डील-ब्रेकर '' वे इनपुट हैं जो पूरे स्कोर को शून्य तक ले जाते हैं। उदाहरण के लिए, जब आप ऋण के लिए एक आवेदन करते हैं, तो आपको एक फॉर्म पर कई सवालों के जवाब देने होते हैं।ऋणदाता आपकी आयु, स्वास्थ्य, आय, निवल मूल्य, अन्य ऋण, पारिवारिक स्थितियों आदि के बारे में विवरण चाहते हैं। उन उत्तरों को बाइनरी "हां" (1s) या "नहीं" (0s) प्रतिक्रियाओं में व्यक्त किया जा सकता है।कुछ सवाल हो सकते हैं, जो “डील-ब्रेकर” हैं। आवेदक को धोखाधड़ी, या कुछ अन्य गंभीर अपराध के लिए दोषी ठहराया जा सकता है। यदि उन उत्तरों में से एक शून्य है, तो शेष स्कोर कोई मायने नहीं रखेगा। ऋण देने से इंकार कर दिया जाएगा।
डील-ब्रेकर को एक बूलियन फ़ंक्शन के "संवेदनशीलता" द्वारा मापा जाता है। यदि उस ऋण आवेदन में तीन डील-ब्रेकर हैं, तो संवेदनशीलता तीन है।
'सेंसिटिविटी कंजेक्चर' तीन दशकों से सैद्धांतिक कंप्यूटर विज्ञान में सबसे महत्वपूर्ण और चौंकाने वाली, खुली समस्याओं में से एक के रूप में खड़ा है।यह बूलियन डेटा से संबंधित है, जो सूचना को सत्य-असत्य या 1-0 बाइनरी में मैप करता है।हाल ही में एमोरी यूनिवर्सिटी के गणितज्ञ हाओ हुआंग ने एक सरल तर्क, जिसमें क्यूब के बिंदु की तरह व्यवहार करने वाले सिद्धांत के साथ 'सेंसिटिविटी कंजेक्चर' को सही साबित किया है।यह सफलता अन्य परिणाम दे सकती है जो बूलियन फ़ंक्शंस की समझ में मदद करते हैं।
"क्वेरी कम्प्लेक्सिटी", कंप्यूटर को बताता है कि आउटपुट आने से पहले कितने इनपुट की आवश्यकता होती है।उदाहरण के लिए, एक ऑनलाइन स्वास्थ्य बीमा फॉर्म (या लक्षणों की जाँच करने वाला डॉक्टर) लिंग के बारे में एक प्रश्न के साथ शुरू हो सकता है।अगले प्रश्न में पहले उत्तर के आधार पर भिन्नता होगी। निम्नलिखित प्रश्नों में और भिन्नताएँ हो सकती हैं जब तक कि कंप्यूटर एक आउटपुट की गणना कर सकता है (या डॉक्टर के पास निदान है)। इसे "क्वेरी कम्प्लेक्सिटी" कहा जाता है।
Suggest Corrections
0
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
