Перейти к содержимому

Задачи 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