Эффективные алгоритмы(студенты)


1	7	Группа	Discopal	email	0x1.tv	A_index	Введение	Формально об алгоритмах. Вычислительные модели	Простые алгоритмы. Тьюринг. Вычислимость	Вероятсностные классы, NPC	Полиномиальные сводимости и NP-полнота	Вероятностные вычисления. Классы RP, coRP, ZPP, BPP	Жадный алгоритм в задаче о рюкзаке и покрытии	Динамическое программирование для задачи о рюкзаке	Полиномиальный в среднем для упаковки	Полиномиальный для рюкзака	Вероятностные классы 2018-09-21	Кристофидес	Полиномиальность в среднем. FPTAS 2018-10-05	Полиномиальность в среднем. 2018-10-19	Полиномиальный в среднем алгоритм для SAT	Вероятностные алгоритмы. FPTAS--11-10	Вероятность, общие задачи	MAX-CUT: вероятностное округление	MAX-SAT вероятнсотрое округление	MAX-CUT. Дерандомизация --11-24	MAX-SAT: дерандомизация	Линейное программирование					1,14	«отл» автоматом	Возможно «хор» автоматом			Оценка 10 баллов	В ведомость
2	16,96664414				1,3		27,0																										15,70				0	8,666666667

3	Иванов Андрей	373	Andrey_Ivanov			2	1,0	2,3		0,8							1,2		0,6	3,0						2,0			20,0	3,0	1	1	37,78	22,08	36,64	22,08		10	отл (10)
4	Лазарев Денис	375	Dennis810				1,0	1,6		2,0							1,9		0,6			1,0				2,0			1,0	15,0	10		37,74	22,04	36,60			8	отл (8)
5	Гарипов Ильяс	373	GarReaper			1	1,0	1,6		0,5							1,6		0,6	1,7									1,0	1,0			10,80	-4,90	9,66
6	Неганов Алексей	376	BokarEIS				1,0	0,9		0,3							0,5													1,0	1	12	17,93	2,24	16,80
7	Борнев Антон	376					1,0																										1,00	-14,70	-0,14
8	Лялин Владислав	374					1,0	0,4		0,1																					1		3,41	-12,29	2,27
9	Рындин Максим	375	Shyrff			1	16,0																										16,00	0,30	14,86			8	отл (8)
10	Луканин Артем	373	Artemipt			2	1,0	1,6		0,5							0,6		1,6	1,9									1,0	1,0	1	1	12,90	-2,80	11,76
11	Копырин Денис	376	Aglab2				1,0	1,7		0,6							1,3		0,7	1,6									1,0	1,0	16	1	27,59	11,89	26,45
12	Латушко Станислав	376	StasLatGTTT				1,0	0,6		0,2							0,3																3,22	-12,48	2,08
13	Буханов Сергей	374	Sergey			2	1,0										0,7																1,68	-14,01	0,55
14	Щербатов Кирилл	376	KSHCherbatov														0,5													1,0	1	12	14,49	-1,21	13,35
15	Цветкова Ольга																0,9																0,90	-14,79	-0,23
16	Шишкина Вера	374	Vera			2	1,0	2,0		0,7							1,3		0,5	1,8										1,0	1	1	11,92	-3,78	10,78
17	Писов Максим	373	Max					2,6		0,9																							5,63	-10,06	4,50
18	Якупов Булат	373
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47