Y a-t-il des langues «complètes» dans $ conp -np $?
-
05-11-2019 - |
Question
Supposer $ conp neq np $
La langue B serait appelée "complète" dans $ conp-np $ si:
- $ B in conp - np $
- $ A in conp-np implique un leq_pb $
Y a-t-il des langues "complètes" dans $ conp - np $?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange