ए॰ के॰ ऐस॰ नंबर अभाज्यता टेस्ट

ए॰ के॰ ऐस॰ नंबर अभाज्यता टेस्ट पहला पोलीनोमिअल टाइम है अल्गोरिद्म (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम अल्गोरिद्मों को तेज माना जाता है) जो बताता है कि कोई नंबर अभाज्य है या नहीं। इसका आविष्कार 2002 में भारतीय प्रौद्योगिकी संस्थान कानपुर के तीन कंप्यूटर वैज्ञानिकों – मणीन्द्र अग्रवाल, नीरज कयाल और नितिन सक्सेना ने किया था। किसी भी अल्गोरिद्म के लिए चार आवश्यकताएँ होती है: 1) वो हर इनपुट के लिए आउटपुट देता हो, 2) वो जल्दी उत्तर देता हो (more precisely: वो पोलीनोमिअल टाइम में उत्तर देता हो), 3) वो कभी गलत उत्तर न देता हो और 4) वो किसी अप्रमाणित परिकल्पना पर निर्भर न करता हो। नंबर की अभाज्यता जांचने के लिए इस से पहले के सभी अल्गोरिद्म इन चार में से अधिक से अधिक तीन आवश्यकताओं को पूर्ण करते थे। ये पहला अल्गोरिद्म है जो इन चारों आवश्यकताओं को पूर्ण करता है।.

4 संबंधों: नितिन सक्सेना, नीरज कयाल, मणीन्द्र अग्रवाल, मिल्लर रैबिन नंबर अभाज्यता टेस्ट।

नितिन सक्सेना

वैज्ञानिक उदहरण वेग्यानिक स्थान् नितिन सक्सेना (जन्म: ३ मई १९८१, इलाहाबाद) गणित एवं सैद्धांतिक संगणक विज्ञान के क्षेत्र में कार्यरत एक भारतीय संगणक वैज्ञानिक है। उन्होंने मणीन्द्र अग्रवाल और नीरज कयाल के साथ मिलकर ऐकेएस पराएमीलिटी टेस्ट प्रस्तावित किया, जिसके लिए उन्हें उनके सह लेखकों के साथ प्रतिष्ठित गोडेल पुरस्कार से भी सम्मानित किया गया। उल्लेखनीय रूप से यह अनुसंधान उनके अवर अध्ययन का एक हिस्सा था। .

नई!!: ए॰ के॰ ऐस॰ नंबर अभाज्यता टेस्ट और नितिन सक्सेना · और देखें »

नीरज कयाल

नीरज कयाल एक भारतीय संगणक वैज्ञानिक है। उन्होंने मणीन्द्र अग्रवाल और नितिन सक्सेना के साथ मिलकर ऐकेएस पराएमीलिटी टेस्ट का प्रस्ताव रखा। इस अनुसंधान ने दुनिया भर में ध्यान आकर्षित किया। इसी कार्य के लिए, अपने सह लेखकों के साथ, उन्हें प्रतिष्ठित गोडेल पुरस्कार से भी सम्मानित किया गया। .

नई!!: ए॰ के॰ ऐस॰ नंबर अभाज्यता टेस्ट और नीरज कयाल · और देखें »

मणीन्द्र अग्रवाल

मणीन्द्र अग्रवाल (जन्म: २० मई १९६६, इलाहाबाद) भारतीय प्रौद्योगिकी संस्थान कानपुर के संगणक विज्ञान एवं अभियान्त्रिकी विभाग में प्रोफेसर है। संगणक विज्ञान के क्षेत्र में उनके योगदान के लिए सन् २०१३ में भारत सरकार ने उन्हें पद्म श्री प्रदान किया। .

नई!!: ए॰ के॰ ऐस॰ नंबर अभाज्यता टेस्ट और मणीन्द्र अग्रवाल · और देखें »

मिल्लर रैबिन नंबर अभाज्यता टेस्ट

मिल्लर रैबिन टेस्ट एक रैंडमाईज़ड अल्गोरिद्म है जो पोलीनोमिअल टाइम में बताता है कि कोई नंबर अभाज्य है या नहीं (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता है)। .

नई!!: ए॰ के॰ ऐस॰ नंबर अभाज्यता टेस्ट और मिल्लर रैबिन नंबर अभाज्यता टेस्ट · और देखें »

यहां पुनर्निर्देश करता है:

ए॰ के॰ ऐस॰ अभाज्य नंबर टेस्ट, ए॰ के॰ ऐस॰ अभाज्य अंक टेस्ट, ए॰ के॰ ऐस॰ अल्गोरिद्म।

यूनियनपीडिया एक विश्वकोश या शब्दकोश की तरह आयोजित एक अवधारणा नक्शे या अर्थ नेटवर्क है। यह प्रत्येक अवधारणा और अपने संबंधों का एक संक्षिप्त परिभाषा देता है।

इस अवधारणा को चित्र के लिए एक आधार के रूप में कार्य करता है कि एक विशाल ऑनलाइन मानसिक नक्शा है। यह प्रयोग करने के लिए स्वतंत्र है और प्रत्येक लेख या दस्तावेज डाउनलोड किया जा सकता है। यह शिक्षकों, शिक्षकों, विद्यार्थियों या छात्रों द्वारा इस्तेमाल किया जा सकता है कि एक उपकरण, संसाधन या अध्ययन, अनुसंधान, शिक्षा, शिक्षा या शिक्षण के लिए संदर्भ है, अकादमिक जगत के लिए: स्कूल, प्राथमिक, माध्यमिक, उच्च विद्यालय, मध्य, महाविद्यालय, तकनीकी डिग्री, कॉलेज, विश्वविद्यालय, स्नातक, मास्टर या डॉक्टरेट की डिग्री के लिए; कागजात, रिपोर्ट, परियोजनाओं, विचारों, प्रलेखन, सर्वेक्षण, सारांश, या शोध के लिए। यहाँ परिभाषा, विवरण, विवरण, या आप जानकारी की जरूरत है जिस पर हर एक महत्वपूर्ण का अर्थ है, और एक शब्दकोष के रूप में उनके संबद्ध अवधारणाओं की एक सूची है। हिन्दी, अंग्रेज़ी, स्पेनी, पुर्तगाली, जापानी, चीनी, फ़्रेंच, जर्मन, इतालवी, पोलिश, डच, रूसी, अरबी, स्वीडिश, यूक्रेनी, हंगेरियन, कैटलन, चेक, हिब्रू, डेनिश, फिनिश, इन्डोनेशियाई, नार्वेजियन, रोमानियाई, तुर्की, वियतनामी, कोरियाई, थाई, यूनानी, बल्गेरियाई, क्रोएशियाई, स्लोवाक, लिथुआनियाई, फिलिपिनो, लातवियाई, ऐस्तोनियन् और स्लोवेनियाई में उपलब्ध है। जल्द ही अधिक भाषाओं।

सभी जानकारी विकिपीडिया से निकाला गया था, और यह क्रिएटिव कॉमन्स रोपण-अलाइक लाइसेंस के तहत उपलब्ध है।

यूनियनपीडिया विकिमीडिया फाउंडेशन द्वारा समर्थित या संबद्ध नहीं है।

Google Play, Android और Google Play लोगो, Google Inc. के ट्रेडमार्क हैं

गोपनीयता नीति