Рейтинг:0

Причины асимптотического подхода

флаг tl

Во время чтения Учебник Каца и Линделла (2-е издание) Я наткнулся на главу об асимптотическом подходе. В первой части объясняется, почему конкретный подход не годится. Затем вводится асимптотический подход. Пренебрежимо малая вероятность успеха определяется над функцией, которая асимптотически меньше любой обратной полиномиальной функции.

Мой вопрос: Почему он был определен поверх функций с этим свойством? Почему не было, например. логарифмические функции или функции с другими свойствами полиномов? Не потому ли, что только экспоненциальные функции растут быстрее полиномов?

kelalaka avatar
флаг in
Если вы полиномиально ограничены, то если ваша вероятность успеха хуже любого полинома, то вы почти ничего не выиграли от своих полиномиальных усилий.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.