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

Материал из DISCOPAL
Перейти к: навигация, поиск
(не показано 18 промежуточных версий этого же участника)
Строка 1: Строка 1:
[[Category:Предложенные студентами задачи]]
 
 
<latex>
 
<latex>
1. Покажите, что язык L_{ind}=\backslash\{a,b,c,d\, \text{натуральные числа такие, что},$a^b$=c\, mod\, d\,\}\, \text{принадлежит}\,P
+
1. Покажите, что язык L_{ind}=\{a,b,c,d\, \text{натуральные числа такие, что},$a^b$=c\, mod\, d\,\}\, \text{принадлежит}\,P
 
    
 
    
  
 
2. Укажите два слова, принадлежащие языку, и два слова, не принадлежащие языку.
 
2. Укажите два слова, принадлежащие языку, и два слова, не принадлежащие языку.
 
</latex>
 
</latex>
 +
 +
[[Категория:Решенные задачи]]

Версия 05:57, 1 апреля 2021