Связанные правки для «Категория:Теоретические задачи»
Материал из DISCOPAL
Это список недавних изменений в страницах, на которые ссылается указанная страница (или входящих в указанную категорию). Страницы, входящие в ваш список наблюдения выделены.
21 декабря 2024
13:14 | MAX-SAT: дерандомизация/Задачи/eupce-6-4 (разн. | история) . . (-18) . . StasFomin (обсуждение | вклад) |
13:13 | MAX-CUT: вероятностное округление/Задачи/eupce-6-13 (разн. | история) . . (-18) . . StasFomin (обсуждение | вклад) |
13:12 | Вероятность/Задачи/eupce-1-16-c (разн. | история) . . (-18) . . StasFomin (обсуждение | вклад) |
13:11 | Вероятность/Задачи/eupce-1-16-b (разн. | история) . . (-18) . . StasFomin (обсуждение | вклад) |
13:07 | Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction (2 изменения | история) . . (-4) . . [Ssergomol; StasFomin] | |
13:07 (текущ. | пред.) . . (-98) . . StasFomin (обсуждение | вклад) | ||
01:56 (текущ. | пред.) . . (+94) . . Ssergomol (обсуждение | вклад) |
20 декабря 2024
14:41 | Вероятность/Задачи/eupce-2-13-b (разн. | история) . . (+98) . . MordashovAP (обсуждение | вклад) |
00:56 | MAX-CUT: вероятностное округление/Задачи/eupce-6-13 (разн. | история) . . (+94) . . Ssergomol (обсуждение | вклад) |
00:55 | Вероятность/Задачи/eupce-1-16-c (разн. | история) . . (+94) . . Ssergomol (обсуждение | вклад) |
00:54 | Вероятность/Задачи/eupce-1-16-b (разн. | история) . . (+94) . . Ssergomol (обсуждение | вклад) |
00:35 | MAX-SAT: дерандомизация/Задачи/eupce-6-4 (разн. | история) . . (+94) . . Ssergomol (обсуждение | вклад) |
00:04 | Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT (разн. | история) . . (+108) . . Nikitashapovalov (обсуждение | вклад) |
00:03 | Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 (разн. | история) . . (+108) . . Nikitashapovalov (обсуждение | вклад) |
19 декабря 2024
23:59 | Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/conp-as-yes (разн. | история) . . (+108) . . Nikitashapovalov (обсуждение | вклад) |
23:54 | Полиномиальная иерархия/Задачи/Свойство Sigma i=PH (разн. | история) . . (+108) . . Nikitashapovalov (обсуждение | вклад) |
23:51 | Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-time2kn-in-time2cn (разн. | история) . . (+108) . . Nikitashapovalov (обсуждение | вклад) |
21:51 | Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Квадрат букв (разн. | история) . . (+95) . . Илья52 (обсуждение | вклад) |
21:50 | MAX-CUT: вероятностное округление/Задачи/eupce-6-9 (разн. | история) . . (+95) . . Илья52 (обсуждение | вклад) |
21:49 | MAX-CUT: вероятностное округление/Задачи/eupce-6-20 (2 изменения | история) . . (-18) . . [Илья52; Glbmkrv] | |
21:49 (текущ. | пред.) . . (+95) . . Илья52 (обсуждение | вклад) | ||
15:04 (текущ. | пред.) . . (-113) . . Glbmkrv (обсуждение | вклад) |
21:49 | Вероятность/Задачи/eupce-1-16-d (2 изменения | история) . . (-18) . . [Илья52; Glbmkrv] | |
21:49 (текущ. | пред.) . . (+95) . . Илья52 (обсуждение | вклад) | ||
15:07 (текущ. | пред.) . . (-113) . . Glbmkrv (обсуждение | вклад) |
21:25 | MAX-CUT: вероятностное округление/Задачи/eupce-6-14 (разн. | история) . . (-15) . . Илья52 (обсуждение | вклад) |
15:11 | MAX-SAT: дерандомизация/Задачи/eupce-6-2-a (разн. | история) . . (-9) . . NikitaAkshaev (обсуждение | вклад) |
12:37 | Вероятность/Задачи/eupce-1-16-a (разн. | история) . . (+98) . . MordashovAP (обсуждение | вклад) |
12:33 | Вероятность/Задачи/eupce-1-26-b (разн. | история) . . (+98) . . MordashovAP (обсуждение | вклад) |
18 декабря 2024
11:40 | Полиномиальная иерархия/Задачи/P^BPP (разн. | история) . . (+102) . . NikitaAkshaev (обсуждение | вклад) |
11:28 | MAX-SAT: вероятностное округление/Задачи/eupce-6-1-a (разн. | история) . . (+102) . . NikitaAkshaev (обсуждение | вклад) |
17 декабря 2024
22:52 | MAX-SAT: вероятностное округление/Задачи/eupce-6-3-b (разн. | история) . . (-50) . . StasFomin (обсуждение | вклад) |
22:42 | MAX-SAT: вероятностное округление/Задачи/eupce-6-3-a (разн. | история) . . (+76) . . StasFomin (обсуждение | вклад) |
22:10 | Шаблон:Eupce-6-3 (разн. | история) . . (+18) . . StasFomin (обсуждение | вклад) |
21:10 | MAX-CUT: вероятностное округление/Задачи/eupce-6-19 (3 изменения | история) . . (+611) . . [StasFomin (3×)] | |
21:10 (текущ. | пред.) . . (-22) . . StasFomin (обсуждение | вклад) | ||
20:31 (текущ. | пред.) . . (0) . . StasFomin (обсуждение | вклад) | ||
20:29 (текущ. | пред.) . . (+633) . . StasFomin (обсуждение | вклад) |
20:02 | MAX-SAT: дерандомизация/Задачи/eupce-6-4 (разн. | история) . . (-9) . . StasFomin (обсуждение | вклад) |
20:02 | MAX-CUT: вероятностное округление/Задачи/eupce-6-9 (разн. | история) . . (-9) . . StasFomin (обсуждение | вклад) |
20:02 | MAX-CUT: вероятностное округление/Задачи/eupce-6-13 (разн. | история) . . (-9) . . StasFomin (обсуждение | вклад) |
08:40 | Вероятность/Задачи/eupce-1-11-b (разн. | история) . . (-23) . . StasFomin (обсуждение | вклад) |
15 декабря 2024
19:17 | MAX-CUT: вероятностное округление/Задачи/eupce-6-19 (разн. | история) . . (+98) . . Trifonov.dv (обсуждение | вклад) |
19:15 | MAX-CUT: вероятностное округление/Задачи/eupce-6-10 (разн. | история) . . (+98) . . Trifonov.dv (обсуждение | вклад) |
02:35 | MAX-CUT: вероятностное округление/Задачи/eupce-6-7 (разн. | история) . . (+89) . . Glbmkrv (обсуждение | вклад) |
00:26 | MAX-CUT: вероятностное округление/Задачи/eupce-6-20 (разн. | история) . . (+89) . . Glbmkrv (обсуждение | вклад) |
00:20 | Вероятность/Задачи/eupce-1-16-d (разн. | история) . . (+89) . . Glbmkrv (обсуждение | вклад) |
13 декабря 2024
15:36 | Вероятность/Задачи/eupce-2-7-a (2 изменения | история) . . (+37) . . [Ydanyok; Gallyamov.im] | |
15:36 (текущ. | пред.) . . (+126) . . Gallyamov.im (обсуждение | вклад) | ||
15:34 (текущ. | пред.) . . (-89) . . Ydanyok (обсуждение | вклад) |
15:32 | Вероятность/Задачи/eupce-1-14 (разн. | история) . . (+89) . . Ydanyok (обсуждение | вклад) |
10:49 | MAX-SAT: вероятностное округление/Задачи/eupce-6-3-b (разн. | история) . . (+126) . . Конин Георгий (обсуждение | вклад) |
10:48 | MAX-SAT: вероятностное округление/Задачи/eupce-6-3-a (разн. | история) . . (+126) . . Конин Георгий (обсуждение | вклад) |
09:10 | Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/accept-after-t-steps-in-npc (разн. | история) . . (+89) . . Ydanyok (обсуждение | вклад) |
09:03 | Жадный алгоритм покрытия для почти всех исходных данных/Задачи/Жадное вершинное покрытие для почти всех исходных данных (разн. | история) . . (+89) . . Ydanyok (обсуждение | вклад) |