Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Массовая правка: добавление Категория:Теоретические задачи) |
||
| (не показано 13 промежуточных версий этого же участника) | |||
| Строка 1: | Строка 1: | ||
<latex> | <latex> | ||
| − | 1. Покажите, что язык L_{ind}= | + | 1. Покажите, что язык L_{ind}=\{a,b,c,d\, \text{натуральные числа такие, что},$a^b$=c\, mod\, d\,\}\, \text{принадлежит}\,P |
| Строка 7: | Строка 7: | ||
[[Категория:Решенные задачи]] | [[Категория:Решенные задачи]] | ||
| + | [[Категория:Теоретические задачи]] | ||
Текущая версия на 06:50, 4 мая 2023