Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P — различия между версиями

<latex>

<latex>

1. Покажите, что язык L_{ind}=\backslash\{a,b,c,d\, \text{натуральные числа такие, что},$a^b$=c\, mod\, d\,\}\, \text{принадлежит}\,P

1. Покажите, что язык L_{ind}=\backslash\{a,b,c,d\, \text{натуральные числа такие, что},$a^b$=c\, mod\, d\,\}\, \text{принадлежит}\,P

2. Укажите два слова, принадлежащие языку, и два слова, не принадлежащие языку.

2. Укажите два слова, принадлежащие языку, и два слова, не принадлежащие языку.

</latex>

</latex>