Schaltkreiskomplexität #15 - Untere Schranken
Aus der Schaltkreiskomplexität ergibt sich ein Ansatz um P ungleich NP zu zeigen, nämlich indem man zeigt, dass es für SAT keine Schaltkreisfamilie polynomieller Größe gibt. In diesem Video sehen wir uns einige Resultate an, die hiermit in Verbindung stehen.
Смотрите видео Schaltkreiskomplexität #15 - Untere Schranken онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь NLogSpace 05 Август 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 303 раз и оно понравилось 10 людям.