https://courses.digitable.life/tags/np-%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B0/ Recent content in Np-Полнота on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/algorithms/15-np-and-approximation/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/15-np-and-approximation/ Что значит «задача трудна», как это доказать сведением, и что делать дальше: точные методы, приближения с гарантией, FPT-параметризация, метаэвристики и промышленные солверы. 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-полной.