Явні многочлени в 1 змінній із нижньою межею складності суперлогарифмічної схеми?

Підраховуючи аргументи, можна показати, що існують многочлени ступеня n в 1 змінній (тобто щось із вигляду які мають складність ланцюга n. Також можна показати, що для такого полінома, як потрібно принаймні множення (це потрібно лише для отримання достатньо високого ступеня). Чи є явні приклади многочленів в 1 змінній із суперлогоарифмічною нижньою межею складності? (результати в будь-якому полі були б цікаві)x n log 2$a_n x^n + a_{n-1} x^{n-1} + \cdots + a_0)$$x^n$$\log_2 n$

$n$$(a_1, \dotsc, a_n)$$\prod_{i=1}^{n} (x - a_i)$$\Omega(\sqrt{n})$

$\sqrt{n}$$\sum_{i=1}^{n} 2^{2^{i}} x^{i}$$\sum_{i=1}^{n} e^{2 \pi i / 2^{i}} x^{i}$$\sum_{i=1}^{n} i^{r} x^{i}$$r$