NP-Hard - Intro to AlgorithmsYouTube↗  IA↗(long shot)
Education  6.3K views 17 likes 3 dislikes   23 Feb 2015
Udacity 651K subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
次にお話する問題を素早く解けるなら
सब ठीक है, क्या हम के बारे में बात करने जा रहे हैं अगले विचार है कि वहाँ रहे हैं कुछ समस्या है
あらゆるNPも素早く解けるかもしれません
ऐसी है कि यदि हम उन्हें तेजी से ठीक हो सकता है, हम NP उपवास में सभी समस्याओं का समाधान हो सकता,
NP困難についてお話ししましょう
और हम कहते हैं उन समस्याओं कठिन समस्याओं के एन पी।
私は使い勝手のよい名称だとは思いませんが ここでもそう呼びます
मुझे पता नहीं है कि एक विशेष रूप से उपयोगी नाम किया जा करने के लिए, लेकिन यह नाम है कि हर किसी का उपयोग करता है तो मैं भी इसका इस्तेमाल करेंगे।
問題Xの解き方を見てみましょう
कैसे हम कुछ समस्या X कम से कम इस कड़ी मेहनत कह सकते हैं कि,
多項式要素の点から 問題Yと同じほど難しい問題です
कम से कम बहुपद कारक है, कुछ अन्य समस्या Y के रूप में के भीतर।
もし問題XがYと同じほど難しかったら Xのためのアルゴリズムはどうしますか?
यदि X Y के रूप में कम से कम मुश्किल है यह वैसे भी - वाक्यांश करने के लिए, हम एक एल्गोरिथ्म के साथ X के लिए क्या कर सकते हैं।
実は解くためにYを使います
ठीक है, हम इसे Y को हल करने के लिए इस्तेमाल कर सकते।
また問題Yを解くために 問題Xを利用することも可能です
वास्तव में, कि हो सकता है हम क्या मतलब है कि एक्स वाई के रूप में कम से कम मुश्किल है कह कर X के लिए समाधान के रूप में Y को हल करने के लिए कि हम का उपयोग कर सकते हैं।
これがその図解になります
मूल तस्वीर है कि आप हो सकता है आपके दिमाग में कुछ इस तरह है,
問題Yのインスタンスを解きたいので 問題Yのアルゴリズムをこのように仮定します
कल्पना कीजिए कि हम Y समस्या की कोई आवृत्ति को हल करने के लिए चाहते हैं, हम एक समाधान के निर्माण की कल्पना कर सकते हैं
この中で問題Yのインスタンスは 問題Xのインスタンスに変換されます
एल्गोरिथ्म, Y बदल जाता है समस्या का उदाहरण Y, कि क्या अंदर होने के लिए एक एल्गोरिथ्म है
つまり問題Xの中には 複数のインスタンスが存在します
समस्या X के इंस्टेंस के बीच किसी तरह या समस्या X की एकाधिक आवृत्तियाँ हो सकती है।
そして問題Xを解くためのアルゴリズムを実行します
फिर हम भाग उत्पन्न करता है और हो सकता है कि उन लोगों के लिए समाधान प्राप्त करने के लिए X समस्या को हल करने के लिए एक एल्गोरिथ्म
このアルゴリズムを多項式の数だけ呼び出したあと
अधिक उदाहरण है, लेकिन इस एल्गोरिथ्म के लिए कॉल के बहुपद संख्या के बाद, क्या आता है थूकना
問題Yの元のインスタンスの答えが出ます
समस्या Y की आवृत्ति में मूल के लिए एक समाधान है।
問題Xの答えを持ってくることで 問題Yを解くことができました
हम मूल रूप से हमारे समाधान समस्या X को सहन करने के लिए लाने के लिए द्वारा Y समस्या हल है,
これを問題Ｙが問題Ｘに還元されたと言います
या यह कहने के लिए एक और तरीका है, समस्या Y X समस्या करने के लिए कम कर दिया गया है।
Similar videos:

Top K Code - Intro to Algorithms
Udacity
722 views 2 likes 0 dislikes 19 Jul 2012100% match

REPARAR UNA CREMALLERA EN UN MINUTO / Zipper repair in one minute
LOS TRUCOS DE JULIETA.
2.3M views 16.4K likes 1.1K dislikes 08 Dec 201355% match

LAUNDRY & PACKING DAY // FAMILY VACATION // CLEANING MOM
AT THE SPEED OF LIFE
4.6K views 275 likes 3 dislikes 09 Oct 202052% match


298元吃一个冰淇淋火锅，感觉不值，还是买30元猪头喝酒爽~【唐哥美食】
TangGe Cuisine
1.8K views 31 likes -1 dislikes 08 Dec 202051% match

Take Your Drawing to the Next Level!
César Córdova
60.9K views 2.5K likes -1 dislikes 05 Nov 202051% match




Держатель Электродов. Кнопка + Рычаг. Electrode Holder.
Trash Bin
1.3M views 11.9K likes -1 dislikes 06 Feb 201951% match

Protein Mask Treatment/hairmask for hair problem
Bullet Couple
7.5K views 275 likes 3 dislikes 29 Jan 202151% match

ASMR MILKA CHOCOLATE, KINDER CHOCOLATE CAKES, FERRERO NUTELLA, CADBURY CANDY BARS, COOKIE, WAFER 먹방
VNM ASMR
166.2K views 3.6K likes 106 dislikes 04 Jan 202151% match

チーズ好き必見！サクホロ！チーズクッキーの作り方（オーブン不要） /Cheese Cookies (No oven) | Oyatsu Lab.
Oyatsu Lab. [おやつラボ]
2.1K views 78 likes 0 dislikes 24 Sep 202050% match


Udacity EP245 unit3 Optional Reading and Homework
Udacity
1.1K views 5 likes 0 dislikes 23 Feb 201550% match

Five Stages of Watching a Young-Adult Movie
How It Should Have Ended
2.1M views 42.7K likes 2.2K dislikes 01 Dec 201550% match


A Duo makes a "roasted pigeon", the aroma is overflowing, and it is delicious
Miao Aduo cuisine
45.9K views 924 likes 130 dislikes 07 Sep 202050% match


和平精英：超级猎手拿下20杀！找到最佳藏身点还被淘汰，突变模式这么难吗？【浪客海上生明月】
Luo Dajiang
4.6K views 127 likes 9 dislikes 28 Nov 202050% match

Günahsız Olan İzlemesin!
SANTRAL 7
64.8K views 1.3K likes 47 dislikes 26 Apr 202050% match

İLKOKUL 1. SINIF UYUM HAFTASI | El Alıştırmaları ve Çizgi Çalışmaları
EgiVid - EĞİTİM VİDEOLARI
890 views 3 likes 0 dislikes 20 Sep 202050% match


CORONAVIRUS - Limpia las fosas nasales con agua salada a diario
Plastik Electrik
3.6K views 76 likes 10 dislikes 14 Mar 202050% match


One battalion resisted two squadrons of the Japanese army
Feel-good Dramas
3.3K views 8 likes 1 dislikes 12 Aug 202050% match

CARA MENGETAHUI / MENCARI GAMBAR YANG SAMA (LEBIH AKURAT)
NIHIL Project
5.2K views 364 likes 0 dislikes 14 Nov 202050% match



Butchers HUGE AXE Restoration - TRIPAS 2
Awesome Restorations
19.6M views 394.2K likes -1 dislikes 07 May 202050% match



DIY Asador " PARRITILLA " con DISCO de arado #locosxelasado
Leo Besson
5.5K views 227 likes 6 dislikes 12 Sep 202050% match


MIs Mejores Deseos Para el 2021 Feliz Año Nuevo
MECA Upholstery Tips
2.8K views 362 likes -1 dislikes 31 Dec 202050% match

죽음 직전 구조된 그들도 반려견이 될 수 있습니다.
SBS TV동물농장x애니멀봐
709.4K views 13.1K likes 262 dislikes 26 Dec 201750% match


Studio.NNG & JEAN BASQUIAT
Channel Chanyeol [CH CHANYEOL]
103.1K views 29.8K likes 35 dislikes 23 Jul 202050% match

Chinese beauty captain unarmed the bomb to save the beautiful hunter！Hunter soldier 21
StarTrack Drama Studio
2.6M views 6.8K likes -1 dislikes 20 Sep 201950% match

男性養生先養腎，1個方法，快速補腎氣、提陽氣，男性精力更充足【太醫養生課】

1.9K views 71 likes 1 dislikes 13 Oct 202049% match

The Promised Neverland - Emma & Norman - Side by Side
Zaid Val'Roa
26.1K views 1.7K likes 6 dislikes 30 Dec 202049% match


WELCOME TO OUR CHANNEL!
Travis and Jack
208.5K views 6.6K likes 56 dislikes 12 Aug 201649% match

【身体測定】今月はどのくらい大きくなったかな？ゆねここの身長・体重発表
ゆねここちゃんねる【YUNECOCO CHANNEL】
16.6K views 431 likes 22 dislikes 14 Oct 202049% match

绝地求生真人版：火力对决2 0，外挂打外挂火箭筒更胜一筹！【绝地求生真人版冷康】

2.5K views 38 likes -1 dislikes 20 Oct 202049% match

NosTale - Ulepszam blue od 0 do +??
YumiYT
767 views 41 likes 5 dislikes 05 Aug 202049% match











Settings Privacy About Contact Donate