Рассматривается задача оценивания времени, необходимого для вычисления функции   с заданной точностью на «реальном» компьютере. Предлагается метод, позволяющий оценить минимальное время вычисления функции с заданной точностью. В качестве примера предлагаемого подхода рассмотрим множество функций, определенных на отрезке [0,1] и таких что,   -C < f(x) < C и   -C < f’(x) < C, где C — константа, и пусть рассматривается некоторый компьютер, скажем  Intel x86.  Показано, что «для почти всех» функций время вычисления на этом компьютере с заданной точность е не меньше некоторой величины K(C,e) и предложен метод вычисления этой величины.