Myvideo

Guest

Login

Лекция 8: Сильная 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