Article
Version 1
Preserved in Portico This version is not peer-reviewed
P=NP in the Three Dimensions of Time
Version 1
: Received: 26 August 2024 / Approved: 27 August 2024 / Online: 28 August 2024 (00:10:49 CEST)
How to cite: mousavi, S. K. P=NP in the Three Dimensions of Time. Preprints 2024, 2024081961. https://doi.org/10.20944/preprints202408.1961.v1 mousavi, S. K. P=NP in the Three Dimensions of Time. Preprints 2024, 2024081961. https://doi.org/10.20944/preprints202408.1961.v1
Abstract
In this paper, the P versus NP problem is studied based on a six-dimensional space-time perspective. The gap between the P-class and NP-class arises from the relationship between time and the solution, as well as the answer that is independent of time. The complexity of solving a problem depends on the time dependence of the answer. Solving problems whose answers do not depend on the passage of time is very difficult and impossible. Like the description of the gravitational factor in Newtonian physics, NP class problems require different mathematical tools. Based on the generalization of physical facts in mathematics, based on six-dimensional space-time, a method to solve problem P versus NP problem has been stated. The results of this study offer a fresh insight into information processing that occurs independent of the passage of time.
Keywords
P versus NP problem; three dimensions of time; Millennium Prize Problems
Subject
Computer Science and Mathematics, Computer Science
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment