полиномиальное время это

Можно ли математикам заработать, если для них не существует Нобелевской премии? Да, если речь идёт о так называемых задачах тысячелетия. Эти семь математических проблем выдвинул Математический институт Клэя, предложив миллион долларов за решение каждой из них. Пока только одна из задач нашла своё доказательство, а остальные шесть остаются открытыми. Сегодня мы разберём три из них. Если вы не сразу разберётесь в тонкостях, это нормально: многие математические концепции требуют времени на осмысление...