00:11:04.985,00:11:07.985
Минко Марков: Очевидно търсеният отговор е P p n , B 

00:11:08.308,00:11:11.308
Минко Марков: Да?

00:11:14.534,00:11:17.534
Николай Шиваров: da

00:11:15.616,00:11:18.616
Минко Марков: P(n,B)

00:11:16.792,00:11:19.792
Климент Бербатов: да

00:11:17.174,00:11:20.174
Кристиян Цветанов: да

00:11:59.122,00:12:02.122
Климент Бербатов: не търсим ли всъщност P(n,1/2B)

00:14:49.255,00:14:52.255
Минко Марков: ок?

00:14:51.627,00:14:54.627
Климент Бербатов: ясно

00:15:16.359,00:15:19.359
Минко Марков: s(a1) <= B

00:24:35.723,00:24:38.723
Минко Марков: n B

00:24:39.466,00:24:42.466
Минко Марков: n 2B

00:28:25.159,00:28:28.159
Минко Марков: въпроси?

00:28:32.142,00:28:35.142
Минко Марков: не?

00:28:34.995,00:28:37.995
Минко Марков: ясно?

00:28:40.970,00:28:43.970
Ирина Атанасова: Може ли пак да видя формулата

00:28:41.443,00:28:44.443
Минко Марков: ??

00:28:47.965,00:28:50.965
Ирина Атанасова: да

00:29:26.433,00:29:29.433
Кристиян Цветанов: може ли да дадете пример за задача, където липсата на наредба пречи да се реши с ДП

00:31:42.807,00:31:45.807
Минко Марков: не е полином

00:31:53.718,00:31:56.718
Минко Марков: n е ок

00:32:02.974,00:32:05.974
Минко Марков: B как зависи от n?

00:32:36.864,00:32:39.864
Минко Марков: B = 1/2 sum s(ai)

00:33:12.812,00:33:15.812
Кристиян Цветанов: не зависи

00:33:15.021,00:33:18.021
Климент Бербатов: има n събираеми

00:34:24.282,00:34:27.282
Минко Марков: ~= lg s(a1) + .. + lg s(an)

00:36:04.218,00:36:07.218
Минко Марков: ако числата са в унарна, алг е полиномиален

00:36:07.088,00:36:10.088
Минко Марков: ясно?

00:36:10.914,00:36:13.914
Климент Бербатов: да

00:36:53.550,00:36:56.550
Минко Марков: аршин

00:38:55.328,00:38:58.328
Минко Марков: псевдополин сложнос?

00:38:57.521,00:39:00.521
Минко Марков: ясно?

00:39:03.627,00:39:06.627
Климент Бербатов: да

00:40:58.216,00:41:01.216
Минко Марков: разбахте ли задачата

00:40:58.939,00:41:01.939
Минко Марков: ?

00:40:59.940,00:41:02.940
Кристиян Цветанов: да

00:41:02.839,00:41:05.839
Николай Шиваров: da

00:41:05.189,00:41:08.189
Климент Бербатов: да

00:52:40.512,00:52:43.512
Минко Марков: въпроси?

00:52:48.574,00:52:51.574
Минко Марков: почивка до 14:15