Myvideo

Guest

Login

Лекция 9: NP-трудные и NP-легкие задачи. Приближенные алгоритмы

Uploaded By: Myvideo
1 view
0
0 votes
0

Сводимость по Тьюрингу. Доказательство NP-трудности и NP-легкости некоторых задач. Приближенные алгоритмы (решения задач упаковка в контейнеры и расписание без прерываний для многопроцессорной системы) и оценки их погрешности Лекция и тесты в НОУ “ИНТУИТ“

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later