Теория Сложности on Digitable courses https://courses.digitable.life/tags/%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F-%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8/ Recent content in Теория Сложности on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 Теория сложности: классы P, NP, PSPACE, редукции и полнота https://courses.digitable.life/post/mathematics/12-complexity-theory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/mathematics/12-complexity-theory/ Что значит «эффективно вычислимо»: классы P, NP, co-NP, L, NL, PSPACE, сведения по Карпу, теорема Кука–Левина, теоремы иерархии, барьеры доказательств — и практический разбор того, что делать, когда ваша задача оказалась NP-полной.