Скачать или смотреть F2021 CS 411/811 Lecture 35 (Computers and TMs, Polynomial-Time, Examples, NP)

F2021 CS 411/811 Lecture 35 (Computers and TMs, Polynomial-Time, Examples, NP)

Computer ScienceAlgorithmsDesignAnalysisTheory

Скачать F2021 CS 411/811 Lecture 35 (Computers and TMs, Polynomial-Time, Examples, NP) бесплатно в качестве 4к (2к / 1080p)

У нас вы можете скачать бесплатно F2021 CS 411/811 Lecture 35 (Computers and TMs, Polynomial-Time, Examples, NP) или посмотреть видео с ютуба в максимальном доступном качестве.

Для скачивания выберите вариант из формы ниже:

Информация по загрузке:

Cкачать музыку F2021 CS 411/811 Lecture 35 (Computers and TMs, Polynomial-Time, Examples, NP) бесплатно в формате MP3:

Если иконки загрузки не отобразились, ПОЖАЛУЙСТА, НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если у вас возникли трудности с загрузкой, пожалуйста, свяжитесь с нами по контактам, указанным в нижней части страницы.
Спасибо за использование сервиса video2dn.com

Описание к видео F2021 CS 411/811 Lecture 35 (Computers and TMs, Polynomial-Time, Examples, NP)

Today we discussed how there are efficiency issues around algorithms, regardless if we are studying TMs or RAMs. There are efficient to solve problems, these are in P. We at the end talked about NP and why we might find it interesting at first.

Note: I didn't mention this in class but you can use Prim's Algorithm or Kruskal's Algorithm to solve the decision version of the Minimum Spanning Tree problem.

Time Stamps:
0:00 Opening
0:55 Turing Machines and Computers, Polynomial-time relationships
13:30 Examples of problems in P, a side note about optimization problems
33:58 Complexity class P.
42:00 Connections between NTMs and DTMs with respect to efficiency/inefficiency
47:26 Complexity class NP

Комментарии

Информация по комментариям в разработке