Return to Video

06-18 Accepting Certificate

  • 0:00 - 0:06
    और जवाब है पी - वास्तव में एन पी के भीतर निहित है और कारण है अगर समस्या यह है कि हम था
  • 0:06 - 0:12
    कुछ बहुपद समय एल्गोरिथ्म की कि इनपुट लेता है, बहुपद समय में रन द्वारा तय किया जा सकता,
  • 0:12 - 0:16
    और हाँ या नहीं कि इनपुट के लिए सही ढंग से या तो कहते हैं, तो हम डिजाइन - सकता
  • 0:16 - 0:20
    याद रखें कि एन पी की परिभाषा में मुख्य बात यह है कि यह एक सत्यापन एल्गोरिथ्म है,
  • 0:20 - 0:27
    तो हम इस - तरह एक सत्यापन एल्गोरिथ्म को परिभाषित कर सकते हैं परिभाषित एक इनपुट और किसी भी प्रमाण पत्र लेने के लिए
  • 0:27 - 0:36
    एक्स - के उस बस रिटर्न s इस बहुपद समय में चलाता है और यह इनपुट स्वीकार करता है और सही ढंग से प्रमाण पत्र।
  • 0:36 - 0:42
    तो किसी के लिए इनपुट x, वहाँ है कि बनाता है यह हाँ - यह किसी भी प्रमाण पत्र - यह कहना है कहना है कि कुछ प्रमाणपत्र
  • 0:42 - 0:44
    क्योंकि अगर जवाब हाँ है, यह हमेशा हाँ वापस जाने के लिए जा रहा है।
  • 0:44 - 0:47
    और अगर जवाब है नहीं, कोई प्रमाणपत्र नहीं आप यह दे सकता है
  • 0:47 - 0:50
    यह कुछ भी नहीं के अलावा अन्य कहने के लिए है कि मिल।
  • 0:50 - 0:53
    क्योंकि यह है एक से बढ़ रहा है कि फिर से प्रमाण पत्र और वास्तव में सिर्फ जवाब दे।
  • 0:53 - 0:57
    तो यह है की जरूरत है कि हम एक np किया जा करने के लिए इस समस्या के लिए दो बातों को संतुष्ट।
  • 0:57 - 1:01
    तो कुछ भी एन पी भी एक np है।
Title:
06-18 Accepting Certificate
Video Language:
English
Team:
Udacity
Project:
CS215 - Intro to Algorithms
Duration:
01:02
Nirmal Khatua added a translation

Hindi subtitles

Revisions