Лекция 2 | Гипотеза экспоненциального времени | Тонкие оценки на время работы алгоритмов
Что такое Экспонента
В этой статье нет ни слова о коронавирусе! Экспоненциальный рост - одно из частых выражений в интернете, что же такое экспонента, давайте разложим "по полкам" и на примерах. В математике экспонента «в чистом виде» — это показательная функция y(x) = ex, производная которой равна самой функции. Коэффициент e = 2,72 (число Эйлера). Рост такой функции происходит очень быстро, чем больше x, тем быстрее рост. К примеру, для х=0 экспонента равна 1, при х=1 функция растет до 2,72, а уже на х=5 она принимает значение 148...
Как устроено время: факты, о которых мы не задумываемся
Время может не совпадать Единого определения времени нет. Хотя каждый уверен, что оно существует. Измеряют время часы. По сути они отсчитывают периодические повторяющиеся процессы — такие, как колебания маятника, например. Из этих периодов и складывается измеряемое время. «Есть время биологическое, которое течет внутри нас, те самые часики, которые тикают. Есть время астрономическое. И есть время, я бы сказал, психическое, то есть, то, как мы оцениваем и чувствуем, как идут эти биологические и астрономические часы...