Hay muy general de los algoritmos conocidos para los radicales el almacenaje. A continuación se encuentra la estructura teorema que se encuentra en la base de estos algoritmos. Es ampliamente generaliza la heurística empleada por Qiaochu en su respuesta. Puede ser empleada de forma heurística - en una manera similar a como Qiaochu - para realizar complicado denestings, sin necesidad de mucho la comprensión de la teoría subyacente.
En Bloemer de los pabellones de conveniencia en el '91, '92 papeles encontrará su polinomio de algoritmos en tiempo para los radicales el almacenaje. Informalmente, el Almacenaje de la Estructura Teorema dice que si un radical $\rm\; r^{1/d} \;$ denests en cualquier radical extensión de $\rm\; F' \;$ de su base de campo $\rm\; F \;$, luego de un adecuado múltiples $\rm\; q b\: r \;$ de
el radicando $\rm\; r \;$ ya debe denest en el campo de $\rm\; F' \;$ definido por la
radicando. Más precisamente
El ALMACENAJE de la ESTRUCTURA TEOREMA$\;\; \;$ Deje $\rm\; F \;$ ser un verdadero campo y
$\rm\; F' = F(q_1^{1/d1},\ldots,q_k^{1/dk}) \;$ ser un verdadero radical extensión de $\rm\; F \;$
de grado $\rm\; n \;$. Por $\rm\; B = \{b_0,\ldots, b_{n-1}\}$ el valor del estándar
base de $\rm\; F' \;$$\rm\; F \;$. Si $\rm\; r \;$ $\rm\; F' \;$ $\rm\; d \;$ es un entero positivo tal
que $\rm\; r^{1/d} \;$ denests $\rm\; F \;$ real radicales, es decir,
$\rm\; r^{1/d} \;$ $\rm\; F(a_1^{1/t_1},\ldots,a_m^{1/t_m}) \;$ para algunos enteros positivos
$\rm\; t_i \;$ positiva y $\rm\; a_i \in F \;$, entonces existe un valor distinto de cero $\rm\; q \in F \;$ y un
$\rm\; b \in B \;$ tal que $\rm\; (q b r)^{1/d} \in F' \;$.
I. e. multiplicando el radicando por un $\rm\; q \;$ en el campo base $\rm\; F \;$
y un poder de producto $\rm\; b \;=\; q_1^{e_1/d_1}\cdots q_k^{e_k/d_k} \;$ podemos
normalizar cualquier almacenaje de modo que denests en el campo definido
por el radicando. E. g.
$$ \sqrt{\sqrt[3]5 - \sqrt[3]4} \;\;=\; \frac{1}3 (\sqrt[3]2 + \sqrt[3]{20} - \sqrt[3]{25})$$
normaliza a $$ \sqrt{18\ (\sqrt[3]10 - 2)} \;\;=\; 2 + 2\ \sqrt[3]{10} - \sqrt[3]{10}^2 $$
Un ejemplo trivial $\rm\:b$
$$ \sqrt{12 + 5\ \sqrt 6} \;\;=\; (\sqrt 2 + \sqrt 3)\ 6^{1/4} $$
normaliza a
$$ \sqrt{\frac{1}3 \sqrt{6}\: (12 + 5\ \sqrt 6)} \;\;=\; 2 + \sqrt{6} $$
Aquí $\rm\; F=\mathbb Q,\ F' = \mathbb Q(\sqrt 6),\ n=2,\ B = \{1,\sqrt 6\},\ d=2,\ q=1/3,\ b= \sqrt 6\:$.
La estructura teorema también es válida para los complejos campos excepto que
en este caso uno tiene que asumir que $\rm\; F \;$ contiene suficiente raíces de
la unidad (que puede ser computacionalmente caro en la práctica, a
ingenio doblemente exponencial de la complejidad).
Tenga en cuenta que la complejidad de incluso el más simple de los problemas que implican
los radicales es actualmente desconocida. Por ejemplo, no polinomio tiempo
el algoritmo es conocido para determinar el signo de una suma de real
los radicales $\rm\; \sum{c_i\: q_i^{1/r_i}} \;$ donde $\rm\; c_i,\: q_i \;$ son números racionales y
$\rm\; r_i \;$ es un entero positivo. Tales sumas juegan un papel importante en
diversos problemas geométricos (por ejemplo, la Euclídea caminos más cortos y
vendedor ambulante tours). Aunque a prueba la posibilidad de una suma
de los radicales es cero puede ser decidido en el polinomio de tiempo, esto es
de no ayudar en la determinación de la señal, sólo muestra que si el inicio de sesión
la prueba está en $\rm\; NP \;$ entonces es ya en $\rm\; NP \cap \text{co-NP} \;$.