Экспоненциальные полиномы

Содержание

Введение……………………………………………………………..3ст.

1 Экспоненциальные полиномы как решения линейных однородных разностных уравнений…………………………………………………….4

2 Отыскание правой границы нулей экспоненциального полинома…………………………………………………………………...10

Заключение………………………………………………………….16

Список использованной литературы……………………………...17

Введение

Экспоненциальная сложность — в теории сложности алгоритмов, сложность задачи, ограниченная экспонентой от полинома от размерности задачи, то есть ограничена функцией exp(P(n)), где P — некоторый многочлен, а n — размер задачи. В этом случае говорят, что сложность задачи растёт экспоненциально. Часто под сложностью подразумевают время выполнения алгоритма. Однако сложность может относиться и к памяти или другим ресурсам, нужным для работы алгоритма.

Экспоненциальные полиномы являются одним из стандартных объектов изучения в анализе. Однако в то время как «глобальное» их поведение (т.е. поведение в окрестности бесконечности) давно и хорошо изучено, многие «локальные» вопросы (т.е. вопросы о поведении в окрестности конечной точки) до сих пор оставались открытыми. Среди них — вопрос о хороших оценках максимума экспоненциального полинома на отрезке I через его максимум на некотором подмножестве E⸦l положительной лебеговой меры.