Komplemente und coNP

Опубликовано: 11 Июль 2022
на канале: NLogSpace
715
17

Die Komplemente von Problemen in NP liegen nicht unbedingt in NP. Daher definieren wir die Klasse coNP, die per Definition genau die Komplemente von Problemen aus NP enthält.


Смотрите видео Komplemente und coNP онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь NLogSpace 11 Июль 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 715 раз и оно понравилось 17 людям.