Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P — различия между версиями
Материал из DISCOPAL
Vitaliy (обсуждение | вклад) (Новая страница: «Category:Предложенные студентами задачи <latex> 1. Покажите, что язык L_{ind}=\backslash\{a,b,c,d\lyxmathsym{―} …») |
Vitaliy (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
[[Category:Предложенные студентами задачи]] | [[Category:Предложенные студентами задачи]] | ||
<latex> | <latex> | ||
− | 1. Покажите, что язык L_{ind}=\backslash\{a,b,c,d\ | + | 1. Покажите, что язык L_{ind}=\backslash\{a,b,c,d\, \text{натуральные числа такие, что},ab=c\, mod\, d\,\}\, \text{принадлежит}\,P |
− | + | ||
− | + | ||
2. Укажите два слова, принадлежащие языку, и два слова, не принадлежащие языку. | 2. Укажите два слова, принадлежащие языку, и два слова, не принадлежащие языку. | ||
</latex> | </latex> |
Версия 20:03, 17 мая 2015