Hay una serie de sugerencias "reales reales" en los comentarios (por ejemplo, fracciones continuas, transformaciones fraccionales lineales, etc.). El problema típico es que, si bien puedes calcular las respuestas a una fórmula, la igualdad a menudo es indecidible.
Sin embargo, si solo está interesado en los números algebraicos, entonces tiene suerte: la teoría de los campos cerrados reales es completa, mínima y decidible. Esto fue probado por Tarski en 1948.
Pero hay una trampa. No desea utilizar el algoritmo de Tarski, ya que se encuentra en la clase de complejidad NONELEMENTARY, que es tan poco práctico como los algoritmos poco prácticos pueden ser. Hay métodos más recientes que reducen la complejidad a DEXP, que es lo mejor que conocemos actualmente.
Tenga en cuenta que el problema es NP-hard porque incluye SAT. Sin embargo, no se sabe (ni se cree) que esté en NP.
EDITAR Voy a tratar de explicar esto un poco más.
El marco para comprender todo esto es un problema de decisión conocido como Teorías del módulo de satisfacción, o SMT para abreviar. Básicamente, queremos resolver SAT para una teoría construida sobre la lógica clásica.
Entonces comenzamos con la lógica clásica de primer orden con una prueba de igualdad. Qué símbolos de función queremos incluir y cuáles son sus axiomas determinan si la teoría es o no decidible.
Hay muchas teorías interesantes expresadas en el marco SMT. Por ejemplo, existen teorías de estructuras de datos (por ejemplo, listas, árboles binarios, etc.) que se utilizan para ayudar a probar que los programas son correctos, y la teoría de la geometría euclidiana. Pero para nuestro propósito, estamos viendo teorías de diferentes tipos de números.
La aritmética previa a la hamburguesa es la teoría de los números naturales con suma. Esta teoría es decidible.
La aritmética de peano es la teoría de los números naturales con suma y multiplicación. Esta teoría no es decidible, como lo demostró Gödel.
La aritmética de Tarski es la teoría de los números reales con todas las operaciones de campo (suma, resta, multiplicación y división). Curiosamente, esta teoría es decidible. Este fue un resultado altamente contra-intuitivo en ese momento. Puede suponer que porque es un "superconjunto" de los números naturales es "más difícil", pero este no es el caso; compare la programación lineal sobre los racionales con la programación lineal sobre los enteros, por ejemplo.
Puede que no parezca obvio que la satisfacción es todo lo que necesita, pero lo es. Por ejemplo, si desea probar si la raíz cuadrada positiva de 2 es igual o no a la raíz cúbica real de 3, puede expresar esto como el problema de la satisfacción:
∃ x . x > 0 ∧ x2- 2 = 0 ∧ x3- 3 = 0
miX
pecado{ xπEl | pecadox = 0}pecado
miXmii x
Alfred Tarski (1948), Un método de decisión para álgebra y geometría elementales .