Объясните иерархию классов вычислительной сложности, таких как P, NP, NP-полные и NP-трудные задачи. Опишите теоретическое значение проблемы P vs NP для информатики и математики. Разберите концепции сводимости и полиномиального времени без написания программного кода.