The Radical Solution and Computational Complexity
Abstract: The radical solution of polynomials with rational coefficients is a famous solved problem. This paper found that it is a problem. Furthermore, this paper found that arbitrary shall have a one-way running graph , and have a corresponding which have a two-way running graph $G'$, and $G'$ is isomorphic, i.e., $G'$ is combined by and its reverse . When is an algorithm for solving polynomials, is the radical formula. According to Galois' Theory, a general radical formula does not exist. Therefore, there exists an , which does not have a general, deterministic and polynomial time-complexity algorithm, i.e., . Moreover, this paper pointed out that this theorem actually is an impossible trinity.
Paper Prompts
Sign up for free to create and run prompts on this paper.