Связанные правки для «Категория:Нерешенные задачи»
Материал из 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 (обсуждение | вклад) |