Hardness of Approximation Between P and NP
918
30.6
Microsoft Research330 тыс
Следующее
Популярные
12.12.22 – 78232:34
28.11.22 – 60629:46Опубликовано 2 декабря 2016, 18:45
The first question we computer scientists ask when facing a new algorithmic challenge is: is it NP-hard, or is it in P? Surprisingly, for many important problems, the answer is "neither!" I will discuss recent progress towards understanding the complexity of those problems.
See more on this video at microsoft.com/en-us/research/v...
See more on this video at microsoft.com/en-us/research/v...
Свежие видео
4 дня – 2 5370:30
9 дней – 58 23620:25
9 дней – 9740:28
10 дней – 99 66423:00Случайные видео
31 день – 4 3160:23
39 дней – 1 5021:00
31.08.23 – 2 4710:36
07.01.23 – 860 2423:07:10
06.07.21 – 1 7572:53
04.09.13 – 2 654 3402:47
1 день – 570:47
4 дня – 2 7303:54
4 дня – 3195:08
4 дня – 850:54
9 дней – 1 261 3870:39
9 дней – 2 5080:39
9 дней – 1 4653:47