19. Сложность

MIT 6.006 Введение в алгоритмы, Весна 2020 Преподаватель: Эрик Демейн Полный курс: https://ocw.mit.edu/6-006S20 Плейлист на YouTube:    • MIT 6.006 Introduction to Algorithms, Spri...   В этой лекции обсуждается вычислительная сложность и вводится терминология: P, NP, EXP, R. Эти термины применяются к понятиям сложности и полноты. Лекция завершается обсуждением редукций. Лицензия: Creative Commons BY-NC-SA Более подробная информация на https://ocw.mit.edu/terms Другие курсы на https://ocw.mit.edu Поддержите OCW по ссылке http://ow.ly/a1If50zVRlQ Мы приветствуем конструктивные комментарии и обсуждения на YouTube-канале OCW и в других социальных сетях. Личные нападки, разжигание ненависти, троллинг и неуместные комментарии запрещены и могут быть удалены. Подробнее см. на сайте https://ocw.mit.edu/comments.