Questions tagged [elementary-functions]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
112 views

Complexity of, given any elementary function $f$ and a natural $n$, compute $n$ digits of $f(x)$

We define problem $A$ as follows. Each instance of the problem consists of: (a) some succinct codification of an elementary function, that is, a function constructed by composing arithmetic operators, ...
EXPTIME-complete's user avatar