Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
2 answers
455 views

Is equivalence of functions built from nested exponentiations a decidable problem?

Let $\mathcal{E}$ be the minimal set of symbolic expressions (without any predefined meaning) such that The symbol $x$ is in $\mathcal{E}$, and If expressions $P,Q\in\mathcal{E}$, then the ...
Oksana Gimmel's user avatar