#Do_you_understand
Некоторые задачи решаются не самыми быстрыми алгоритмами, вплоть до того, что на больших объемах данных это все будет считаться столетиями. И то, при условии использования современнейших устройств.
Все такие задачи принадлежат классу NP и называются неразрешимыми. Т.е. потенциально мы можем их решить, но только на очень маленьком объеме данных. А более быстрых алгоритмов или более мощных устройств еще не придумали. Парочка конкретных примеров будет в следующих постах.
Ну а все остальные задачи, которые мы уже умеем быстро решать (т.е., по сути, все современные программы) называются класс P.
О чем рубрика
Некоторые задачи решаются не самыми быстрыми алгоритмами, вплоть до того, что на больших объемах данных это все будет считаться столетиями. И то, при условии использования современнейших устройств.
Все такие задачи принадлежат классу NP и называются неразрешимыми. Т.е. потенциально мы можем их решить, но только на очень маленьком объеме данных. А более быстрых алгоритмов или более мощных устройств еще не придумали. Парочка конкретных примеров будет в следующих постах.
Ну а все остальные задачи, которые мы уже умеем быстро решать (т.е., по сути, все современные программы) называются класс P.
О чем рубрика