Связанные правки для «Категория:Нерешенные задачи»
Материал из DISCOPAL
Это список недавних изменений в страницах, на которые ссылается указанная страница (или входящих в указанную категорию). Страницы, входящие в ваш список наблюдения выделены.
20 декабря 2024
| 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 (обсуждение | вклад) |
18 декабря 2024
| 11:40 | Полиномиальная иерархия/Задачи/P^BPP (разн. | история) . . (+102) . . NikitaAkshaev (обсуждение | вклад) |
13 декабря 2024
| 09:10 | Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/accept-after-t-steps-in-npc (разн. | история) . . (+89) . . Ydanyok (обсуждение | вклад) |
| 09:03 | Жадный алгоритм покрытия для почти всех исходных данных/Задачи/Жадное вершинное покрытие для почти всех исходных данных (разн. | история) . . (+89) . . Ydanyok (обсуждение | вклад) |