Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Radical Solution and Computational Complexity

Published 4 May 2024 in cs.CC | (2405.15790v1)

Abstract: The radical solution of polynomials with rational coefficients is a famous solved problem. This paper found that it is a NP\mathbb{NP} problem. Furthermore, this paper found that arbitrary P∈P \mathscr{P} \in \mathbb{P} shall have a one-way running graph GG, and have a corresponding Q∈NP\mathscr{Q} \in \mathbb{NP} which have a two-way running graph $G&#39;$, GG and $G&#39;$ is isomorphic, i.e., $G&#39;$ is combined by GG and its reverse G<sup>−1G<sup>{-1}. When P\mathscr{P} is an algorithm for solving polynomials, G<sup>−1G<sup>{-1} is the radical formula. According to Galois' Theory, a general radical formula does not exist. Therefore, there exists an NP\mathbb{NP}, which does not have a general, deterministic and polynomial time-complexity algorithm, i.e., P≠NP\mathbb{P} \neq \mathbb{NP}. Moreover, this paper pointed out that this theorem actually is an impossible trinity.

Authors (2)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.