Эффективность, это полиномиальная сложность алгоритма.
Имеются алгоритмы и задачи, которые предположительно не "эффективны", т.е. число вычислений или потребная память для промежуточных результатов оценивается экспоненциально от размера входа задачи.
Конечно, Вигнер молодец, и Вы. конечно его не читали :),
но вопрос намного проще - достаточен ли ресурс человеческого мозга для адекватного отображения всех сущностей, которые могут встретиться человеку в Мире?
Например, для муравьев это не так, хотя арифметику и геометрию они понимают. |