Задачи NP-трудные и NP-полные/#NPтрудныеИNPполныеЗадачи/#NPтрудныеИNPполные/#DAA/#PrasadSir
PRASAD Sir
0:00 / 0:00
Задачи NP-трудные и NP-полные/#NPтрудныеИNPполныеЗадачи/#NPтрудныеИNPполные/#DAA/#PrasadSir
27 371 просмотр · 4 года назад
PRASAD Sir
5,19 тыс. подписчиков
27 371 просмотр · 4 года назад
В этом видео Î*😇 объясняется *классы NP-трудных и NP-полных задач*, которые являются частью *задач NP-трудных и NP-полных задач в 2-й главе / 2-й части 5-го модуля *DAA (проектирование и анализ алгоритмов)*.
При проектировании программного обеспечения мы *набираем программы*, прежде чем писать *алгоритмы*.
Задачи (алгоритмы / программы / программное обеспечение) делятся на две (2) группы:
1). Полиномиальные алгоритмы (детерминированные/менее трудоемкие) и*
2). Неполиномиальные алгоритмы (недетерминированные/экспоненциальные/более трудоемкие).
И снова, неполиномиальные алгоритмы делятся на две (2) группы. Типы
1). NP-сложные &
2). NP-полные.
Для полного объяснения оставшейся части посмотрите это видео, перейдя по ссылке выше.
Проектирование и анализ алгоритмов (DAA) Все мои видеоплейлисты:*
• Design and Analysis of ALGORITHMs(DAA)
Подпишитесь на образовательный канал:
/ prasadcareerization
Подпишитесь на меня в Instagram: / prasadsirworldfamous
Поставьте лайк на Facebook:
/ masterbhanuprasad
#NPHardAndNPCompleteProblems
#NPHardAndNPCompleteClasses
#PrimsAlgorithm #ПростыеАлгоритмы #ОстенноеДеревоМинимальнойСтоимости #ЖадныйМетод #ЗадачаОпасностьРыцаря
#ЗадачаОпасностьРыцаря0или1 #Рыцарь #ОптимальноеБанальноеДеревоПоиска #OBST #ПроектированиеНадежности #ДинамическоеПрограммирование #DAA #УмножениеМатрицСтрассена #УмножениеМатриц #РазделиИВластвуй
#БашниХаноя #РекурсивныйАлгоритм #СпецификацияАлгоритма #АнализПроизводительности #Алгоритмы #DAA #БыстраяСортировка #АлгоритмБыстройСортировки #АлгоритмБыстройСортировкиПоРазделению #SORT
#БинарныйПоиск #АлгоритмБинарногоПоиска #Поиск #Сортировка #ЛинейныйПоиск #ПоследовательныйПоиск
#BTech #jntuh #coa #r18 #PrasadSir #Prasad #PrasadCareerization #PRASADsir