Hindi subtitles

← 06-24 P=NP?

Get Embed Code
3 Languages

Showing Revision 1 created 03/23/2013 by Nirmal Khatua.

  1. यह हमें एक बिंदु जहाँ हम एक सैद्धांतिक में सबसे मौलिक सवाल पूछ सकते हैं करने के लिए लाता है
  2. कंप्यूटर विज्ञान और यही करता है पी एन पी = और विशेष रूप से, यहाँ क्या हम वास्तव में पता है।
  3. यह सच है। हम जानते हैं कि हर समस्या यह है कि में पी है NP में और हर समस्या यह है कि एन पी है EXP में है,
  4. कि किसी भी समस्या यह है कि आप बहुपद समय में हल कर सकते हैं कहने के लिए है,
  5. हम निश्चित रूप से गैर नियतात्मक बहुपद समय में हल कर सकते हैं,
  6. और किसी भी समस्या यह है कि हम एक गैर नियतात्मक बहुपद समय में हल कर सकते हैं,
  7. हम भी घातीय समय में हल कर सकते हैं, लेकिन यहाँ है क्या हम नहीं जानते।
  8. यह मामला है कि वर्ग NP वर्ग EXP के लिए वास्तव में बराबर किया जा सकता है।
  9. समस्या है कि हम एक गैर नियतात्मक बहुपद समय में हल कर सकते हैं का कहना है कि सेट
  10. लोगों को कि हम घातीय समय में हल कर सकते हैं के रूप में ही ठीक हो सकता है।
  11. तो बाहरी सेट की तरह है और वह कहते हैं कि इस आंतरिक सेट से अलग है,
  12. जो समस्या है कि बहुपद समय में व्याख्या करने योग्य रहे हैं का सेट है।
  13. वहाँ एक अन्य बात है कि हम जानते है, हम पता है कि वहाँ वास्तव में
  14. बहुपद और घातीय समय के बीच एक अंतर है।
  15. वहाँ कुछ समस्या है कि घातीय समय में हल किया जा कर सकते हैं कि निश्चित रूप से एन पी रहे हैं नहीं है।
  16. तो हम जानते हैं कि उन दो बातें अलग अलग हैं, लेकिन हम वास्तव में नहीं पता है।
  17. यह हो सकता है कि एन पी एक्स के लिए बराबर है। यह भी कि पी एन पी के लिए बराबर है सकती है।
  18. तो समस्याओं का है कि हम एक गैर नियतात्मक बहुपद समय में हल कर सकते हैं
  19. लोगों को कि हम बहुपद समय में हल कर सकते हैं के रूप में ही ठीक हो सकता है,
  20. दोनों फिर घातीय समय से अलग किया जाएगा
  21. या बहुत अच्छी तरह से हो सकता है कि वहाँ वास्तव में तीन अलग अलग श्रेणियां यहाँ हैं।
  22. समस्या है कि में NP हैं जरूरी घातीय समय की आवश्यकता नहीं कि,
  23. लेकिन वे या तो - हम नहीं जानते में बहुपद समय व्याख्या करने योग्य नहीं हो सकता।
  24. तो इस सवाल या नहीं के पी एन पी =, एक सुंदर भारी सवाल है कि क्या हम इस मामले में यहाँ कर रहे हैं।
  25. तो क्या होता है अगर पी एन पी के बराबर है। ठीक है, लोगों के एक बहुत अलग अलग बातें की एक बहुत कुछ कहते हैं।
  26. चलो यह देखना क्या आपको लगता है कि करने के लिए एक प्रश्नोत्तरी में बारी।
  27. क्रिप्टोग्राफ़िक प्रोटोकॉल, इतनी बातें राज डेटा को एन्क्रिप्ट करने में रखते थे कि तो एक संभावना है
  28. कि पर आधारित कर रहे हैं समस्या फैक्टरिंग की तरह है कि में एन पी रहे हैं टूट किया जा सकता है।
  29. एक और यह है कि कंप्यूटर विज्ञान theoreticians की एक पूरी बहुत कुछ है
  30. क्योंकि वे अब इस समस्या के बारे में सोचने के लिए कर रहे हो जाएगा जो अचानक काम का होगा।
  31. एक और संभव परिणाम कि पी एन पी के लिए बराबर के साथ किया जा सकता है
  32. इसका मतलब है कि कंप्यूटर से भी लोग होशियार हो जाएगा।
  33. वे तेजी से कि लोग नहीं कर सकते की समस्याओं को हल करने में सक्षम हो जाएगा।
  34. तो मुझे पता नहीं है, बस मुझे बताओ जो एक तुम्हें लगता है कि सच है।