Опишите классы сложности P и NP. Объясните суть проблемы их равенства (P = NP). Приведите примеры задач из NP и NP-полных задач, обсуждайте теоретические последствия доказательства того, что P равно NP или не равно NP.