Die Isomorphie Vermutung für NP-Vollständigkeit

Опубликовано: 16 Июль 2022
на канале: NLogSpace
514
27

Die Isomorphievermutung für NP-Vollständigkeit, aufgestellt von Berman und Hartmanis, besagt, dass alle NP-vollständigen Probleme zueinander isomorph sind bezüglich Polynomialzeit-Isomorphismen.


Смотрите видео Die Isomorphie Vermutung für NP-Vollständigkeit онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь NLogSpace 16 Июль 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 514 раз и оно понравилось 27 людям.