Почему вычислительные задания в информатике считаются самыми сложными?

Вычислительные задания в информатике считаются сложными, потому что для их решения требуются значительные ресурсы, независимо от используемого алгоритма. en.wikipedia.org

Вычислительная сложность задачи измеряется такими понятиями, как время и объём памяти. en.wikipedia.org kartaslov.ru Время определяется количеством элементарных шагов, необходимых для решения задачи, а объём памяти — объёмом памяти или места на носителе данных. kartaslov.ru

Некоторые примеры сложных вычислительных задач:

• Факторизация целых чисел для больших чисел. kartaslov.ru Не существует известного способа решить эту задачу быстро. kartaslov.ru
• Полный перебор. kartaslov.ru Сложность этого метода зависит от количества всех возможных решений задачи. kartaslov.ru Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий. kartaslov.ru
• Сложные задачи оптимизации, например, задача коммивояжёра. kartaslov.ru

Для изучения сложности вычислительных задач существует специальный раздел информатики — теория сложности вычислений. kartaslov.ru