Сложность алгоритмов, 3-й курс, студенты


1	Студент	Login	Группа			6.00	Алгоритмические задачи → 63						Активность на созвонах	Бонусы за сложность	Моделирование труднорешаемых задач			22.2.24	26.2.24	29.2.24	4.3.24	7.3.24	11.3.24	14.3.24	18.3.24	21.3.24	25.3.24	28.3.24	01.04.24	04.04.24	8.04.24	8.04.24	15.04.24	25.04.24	23.3.23	30.3.23	6.4.23	25.4.23	11.5.23	18.5.23	23.5.23	25.5.23		Простые алгоритмы	Misc	Вычислимость	Временная и пространственная сложность алгоритмов	Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC	Вероятностные вычисления. Классы RP, coRP, ZPP, BPP	Полиномиальная иерархия	PCP и аппроксимируемость	Жадный алгоритм в задачах о покрытии	Жадный алгоритм в задаче о рюкзаке	Динамическое программирование для задачи о рюкзаке	Алгоритм Кристофидеса	Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке	Полиномиальный в среднем алгоритм для задачи о рюкзаке	Полиномиальный в среднем алгоритм для задачи упаковки	Полиномиальный в среднем алгоритм для SAT	Вероятностная проверка тождеств	Вероятностный подсчет числа выполняемых наборов для ДНФ	MAX-SAT: вероятностное округление	MAX-SAT: дерандомизация	MAX-CUT: вероятностное округление
2				Оценка		от 0 до 10	Алгоритмические задачи → 63						#NUM!		Моделирование труднорешаемых задач
3				Оценка	A-фактор	от 0 до 10	Dynamic Programming	Greedy	Sorting	Numb3rs	Graph	Random	#NUM!	Bonus	Pyomo	NPC	Bonus	вводное, Python	вводное, Python	Вычмслимость + NP	Вычмслимость + NP	NP + Жадные	NP + Жадные	RP+рюкзаки	RP+рюкзаки	Рюкзаки, сложность в среднем	RP, Рюкзаки, сложность в среднем	CS	Сложность в среднем	Сложность в среднем	Сложность в среднем	Idris/Nix			Вычмслимость + NP + Вероятностные классы	Вероятностные классы + Сложность в среднем + Рюкзаки	Вероятностные классы + Сложность в среднем	Сложность в среднем	Вероятностные алгоритмы	MAX-SAT, дерандомизация	Набор очков	Набор очков	специ

4	Дедков Денис	D3phys	Б01-108а		2
5	Суслов Павел	Dainbow	Б05-132		2		2	2	1	3	2			0.4					0.4		0.3		0.4		0.3		0.2		0.6		0.1		0.3										регистры, компиляторы
6	Максимов Даниил	Danmax2003	Б05-122	хор (6)	2	6	5		5	1	2			4.0										0.3						0.4		0.4																												2.0				1.0
7	Вихлянцев Константин	Kosty	Б01-109в		2		4	3		1	1			0.2
8	Глинский Михаил	Mishaglik	Б05-132		2		7	3		1	1	1		2.0							0.1		0.7		0.4		0.2		0.6		0.4
9	Гарбузов Николай	Nemoumbra	Б05-103а		2
10	Суходолов Олег	Protobarhatus	Б05-112		2
11	Горяинов Станислав	Stanislav	Б05-132		2		2	2	1	2	1	1		0.2					0.2		-0.1		0.2		0.3		0.3		0.5		0.4		0.3										USB девайсы, виртуализация, балунинг
12	Исаченко Павел	Sferf	Б05-121		0		3	3	1	3	2							0.3
13	Калинин Иван	Taekwandodo	Б05-121		0													0.4		1.0		0.6		0.4		0.3		0.7		0.3
14	Михаил Иванов	Danti0ch	Б05-132в		-2		5	2	4		1																		0.4		0.2		0.2										ядро, шедулеры, безопасность, CFS
15	Ермаков Антон	Ermakov	Б05-103		-1		3	2	1		2
16	Звонков Ярослав	DeGekata	Б05-132		0	6			1	1	1	1		8.0					0.3		0.2		0.1		0.3				0.3		0.3
17	Штром Кристофер	КрисУкралРис	Б01-108		2
18																																																		1.0										2.0				1.0
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113