The Radical Solution and Computational Complexity
Computational Complexity
2024-05-28 v1
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 , and is isomorphic, i.e., 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.
Keywords
Cite
@article{arxiv.2405.15790,
title = {The Radical Solution and Computational Complexity},
author = {Bojin Zheng and Weiwu Wang},
journal= {arXiv preprint arXiv:2405.15790},
year = {2024}
}