Мало кто из людей, связанных с компьютерной индустрией, не слышал об этой задаче, занимающей центральное место в современной теоретической (и практической) информатике. За применениями ее возможного решения далеко ходить не нужно - они так разнообразны, что вряд ли удастся изложить их все. Р и NР - это так называемые сложностные классы алгоритмов. Хотя понятие сложности алгоритма совсем не такое сложное, как некоторые алгоритмы.
