Preprint
Article

P=NP in the Three Dimensions of Time

Altmetrics

Downloads

39

Views

27

Comments

0

This version is not peer-reviewed

Submitted:

26 August 2024

Posted:

28 August 2024

You are already at the latest version

Alerts
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: 
Subject: Computer Science and Mathematics  -   Computer Science

1. Introduction

P versus NP problem is one of the most important unresolved issues of the millennium. [1] Does the speed of solving a problem have a direct relationship with the speed of recognizing the correctness of the answer to that problem? The main point lies in the problem itself. What is the relationship between the nature of time and information? Accordingly, the equivalence between information and energy examines the interrelationship of time and processing of a problem. [2,3] Due to the existence of two types of mass and two types of energy, two forms of information can be introduced [4]. Compressed information and extensive information over time are an effective issue in processing speed [5,6]. Examining mathematical problems from the perspective of physics does not seem logical. But the mathematical structure of nature provides the possibility that the laws of nature are reflected and manifested in the language of laws(math) [7]. Examining masses of information over time can be useful in information processing. Masses of information or compressed information are like a gravitational field in the dimensions of time. A problem seeks an answer. And every issue moves over time. But the answer to a problem does not depend on time. Movement in the real dimension of time raises issues such as acceleration and... over time, which leads to the evolution of an integrated theory [7,8]. Accordingly, the structure of mathematics can be rewritten based on the laws of nature. The objects of mathematics are numbers. And the wave function of each number has an extension in time. Equivalence between compresses information and inertial mass better describes phenomena such as entanglement. On the basis that compressed information over time is like white holes that effect inertial mass in space-time [9]. This article presents an alternative approach that involves shifting from current problem-solving methods and adjusting the mathematical framework according to brain activity. [10,11,12] introducing a metric for the information field, this article presents a different view of information and information processing in six-dimensions space-time. This type of information processing exists in the structure of the cells of living and microscopic organisms. which can be called the way of eating protein or different hereditary information and... This type of information processing represents the factor of self-awareness in living beings. This study explores the P versus NP problem from a perspective that does not depend on the passage of time, definition the independence of calculations from temporal constraints in the three dimension of time.

2. Methodology

Structure of number:
Numbers are the building blocks of information. These blocks change over time. Accordingly, new definitions are expressed in the field of information. Every real number is an infinite product of equations between different numbers in the past. And it becomes another infinite number in the future.
Accordingly, we consider a wave function for each number. (2.1)
Ψ ( x ) = b 1 ψ ~ 1 + b 2 ψ ~ 2 + + b n ψ ~ n
Each number in the present tense has a wave function extended over time. (2.2)
x + x t + t Ψ ( x , t ) 2 d x d t = 1
The four main operations of addition, subtraction, multiplication, and division can form states of the wave function. (2.3) The probability amplitude for each number can determine the future and past state of a number.
ψ ~ = α 1 A 1 + α 2 A 2 + α 3 A 3 + α 4 A 4 + α 5 A 5 + α 6 A 6
Based on this, operators and operators for numbers can be determined. For example, the operator A specifies the state of the wave function in a certain range. (2.4)
A ^ Ψ = ψ ~ o
A ^ Ψ ( x ) = Ψ ´ ( x )
Ψ ( x ) = x 3   A ^ = 2 x 2   A ^ Ψ ( x ) = 6 x   ,   i t ψ ( t ) = H ^ ψ ( t )
Numbers make up the world's main fact blocks. Therefore, each number has unique properties. Different sets define the characteristics of each group. Even numbers, odd numbers, rational numbers, dumb numbers, real numbers, prime numbers, etc. have deep connections. Numbers over time are products of ratios. Therefore, any number can be defined trigonometrically in the complex space. (2.5)
c o s 1 ( x y )
The presence of each number indicates the eccentricity of the ellipse for a set. This eccentricity of the ellipse establishes the relationship between different sets. (2.6)
sin c o s 1 x y = 1 x 2 y 2
Based on this, fields can be defined for numbers. Each field has properties related to that set. These fields are defined over time. According to this definition, distance is essential for numbers. (2.7) Density is the result of mathematical operations on a geometrical basis over time. Based on this, it seems that time also originates from the geometric potential difference. Therefore, the geometric metric expresses the field equations over time. (2.7) r and a are two important factors to determine the characteristics of a set in the field.
μ , ν = 1,2 , 3,4 , 5,6
Ψ μ ν + G μ υ = π 2 2 6 h e c T μ ν + K μ ν  
g μ ν = r a 2 c o s 2 θ   c o s 2 ϕ 0 0 0 0 0 0 r 2 a 2 c o s 2 θ 0 0 0 0 0 0 r 2 a 2 0 0 0 0 0 0 a 2 r 2 0 0 0 0 0 0 a 2 r 2 s i n 2 θ 0 0 0 0 0 0 a   r 2 s i n 2 θ   s i n 2 ϕ
The definition of time in mathematics is very simple. Time is geometric potential difference. Geometric potential difference causes movement in physics. And in mathematics, the passage of time means creating a balance between different sets of numbers. (2.8) The connection between the Riemann zeta function and the geometric potential difference is clear.
2 sin 30 + 1 2 cos 60 + 2 i 2 sin 30 1 2 cos 60 2 i = 0
ζ 1 2 ± i t 0
ζ ζ * s i n cos 1 1 x
According to the Mobius space and repeating properties of numbers, it is expressed along a wave tensor set. The wave tensor describes the characteristics of a field over time. (2.9)
Ψ μ ν = c o s 2 θ   c o s 2 ϕ A ι A ι A ι A ι A ι A ι c o s 2 ϕ A ι A ι A ι A ι A ι A ι e i π φ A ι A ι A ι A ι A ι A ι e i π φ A ι A ι A ι A ι A ι A ι s i n 2 θ A ι A ι A ι A ι A ι A ι s i n 2 θ   s i n 2 ϕ
A ι = ± π 3 , 2 π 3 , π , 4 π 3 , 5 π 3 , 2 π
ψ ~ = α 1 A 1 + α 2 A 2 + α 3 A 3 + α 4 A 4 + α 5 A 5 + α 6 A 6
α 1 = ( x + i t )
According to the mathematical definition of density, which is the result of geometric potential difference. Mass and energy also have geometric definitions. (2.10)
L = θ 360 2 π r θ = 90 L = 1 4 2 π r 1 2 π = 180 π 360 = 1 R a d
90 180 π 360 = 1 4 1 R a d = π 2 4 π π 2 4 π + 1 2 π = 1 4
1 2 2 2 π r 1 2 3 4 π r 2 1 2 4 2 π 2 r 3 1 2 5 8 3 π 2 r 4 1 2 6 π 3 r 5
ρ c = x ´ 2 , c ρ = t ´ 2
ρ = m t 2 π 2 r 3 , m / ρ = 2 π 2 r 3 η
( ( 1 2 π 3 + 1 2 6 π 3 e tan 180 π ) 2 h ) = c 4

3. P=NP

Each number has different digits. Based on Pascal Khayyam's binomial expansion, groups of numbers with the same properties are determined. Figure1. (3.1) Although these numbers seem unrelated to each other. But this method is very useful for designing algorithms without time complexity.
2024 2 + 0 + 2 + 4 = 8   62 6 + 2 = 8   44 4 + 4 = 8
Figure 1. Binomial expansion can be the basis of polynomial expansion.
Figure 1. Binomial expansion can be the basis of polynomial expansion.
Preprints 116267 g001
Also, the relation between prime numbers and wave function is defined by binomial expansion. Table 1
Based on this, we can study the properties of prime numbers. (3.2)
P 52 = 233 2 + 3 + 3 = 8 1 2 2 + 1 2 3 + 1 2 3 = 0.5 c o s 1 0.5 = 60   sin 60 = 3 2
There are many complex relations for generating prime numbers, all of which have problems. The cause of these problems is the lack of categorization of different sets of prime numbers. We mention some of them. (3.2)
( 2 5 2 + 2 + ( 3 5 3 + 2 ) ) = 797
( 2 1 2 + 2 + ( 3 1 3 + 2 ) ) = 17
( 2 2 2 + 1 + ( 3 2 3 + 1 ) ) = 37
The important point of these equations is the role of five prime numbers to generate other prime numbers. (3.3)
2 + 7 i 2 7 i = 51
2 + 3 i 2 3 i = 11
3 2 + 3 i 3 2 3 i = 43
6 2 + 7 i 6 2 7 i = 121
Based on this, it is possible to express the important factor of generating prime numbers. (3.4) Table 2.
0 + 1 i 0 1 i = 1   ,   1 + 1 i 1 1 i = 2   , 2 + 1 i 2 1 i = 3   ,   1 + 2 i 1 2 i = 5
3 + 2 i 3 2 i = 7   ,   2 + 3 i 2 3 i = 11   ,   1 + 4 i 1 4 i = 17   ,   3 + 4 i 3 4 i = 19
3.4
Therefore, every real number consists of the square of complex numbers. And the real part of each complex number is also composed of the complex square of other complex numbers. The number of dimensions in a field expresses this decomposition. (3.4)
2 + 3 i 2 3 i = 11
2 + 1 i 2 1 i = 3
2 + 2 + 1 i 2 1 i i 2 2 + 1 i 2 1 i i = 11
2 1 + 2 + 1 i 2 1 i i 2 1 2 + 1 i 2 1 i i = 13

Results

4.1
Based on the information analysis method in this study, defines into the P versus NP problem. By leveraging a prompt solution in the time domain for a problem belonging to the P class, it becomes feasible to develop straightforward algorithms for intricate problems through the periodic expansion of small polynomial blocks. Furthermore, compression big data of information into a singular spike pulse possessing attributes of smaller components allows for the classification and analogical decoding of the NP problem using Comparison of ANNs, resulting to its positioning in the P class. Information fields have unique properties. And every collection follows fields properties based on to be enter these fields. A comparison of these properties can be considered for decoding and compression. The human brain can roughly predict complex issues by comparing input information with information classified in memory based on time. The reason for the approximation is related to the lack of complete decoding of information in the brain. Based on this, the algorithm is designed to equalize it against NP. Each compressed pulse has two dimensions in time (reactance=I, C). (3.5) Figure 2. A lot of information is compressed into a spike pulse. These pulses are quickly decoded. Small parts are simultaneously decoded from this pulse. And like the pieces of a puzzle, these parts are placed next to each other after comparison and coding.
a   b   c + w e 1 + e 2 + e 3 = L a   b   c w d 1 + d 2 + d 3 = M L + M = β α + β = ε L M = α α β = ( w 2 + w 2 )
L 3 = i = 1 3 I i ^ + K n = 1 n T n ^ + V = H ^
According to natural laws, numbers can be categorized in a meaningful way based on their characteristics. Table 3
4.2
As a result, other numbers also have the properties of this set. The strength and weakness of the properties of each number has a direct relationship with the distance from the center of the field. (4.1)
21 2 + 1 = 3   , 12 2 + 1 = 3   ,   111 1 + 1 + 1 = 3
This method has many drawbacks. As a result, the definition of the time dimension of each number specifies the exact location of each number in a field. (4.2) For example, the number 21 belongs to the set 3. But it also has its own characteristics. (4.2) For example, number 21 belongs to set 3. But it also has the characteristics of its constructive digits. (4.2)
2 3 + 2 + 1 i 2 1 i i 2 3 2 + 1 i 2 1 i i = 21
Designing an algorithm that can quickly find other features is a bit complicated. Accordingly, according to the structure of Mobius space and building blocks of the wave function, relativistic simulation is suggested. (4.3)
2 sin 30 + 1 2 cos 60 + 2 i 2 sin 30 1 2 cos 60 2 i = 0 2 sin 60 + 1 2 cos 60 + 2 i 2 sin 60 1 2 cos 60 2 i = 2 5
N P = b 1 P ~ 1 + b 2 P ~ 2 + + b n P ~ n
P ~ = α 1 A 1 + α 2 A 2 + α 3 A 3 + α 4 A 4 + α 5 A 5 + α 6 A 6
M 1 , 1 , 1,0 , 1,1
p f X , u = 0   u < 0 0   3 < u ( 1 6 ) ( ( b i n o m i a l 3 ,   u ) ( b i n o m i a l 3 ,   5 u   o t h e r
p f X , 2 ;   1 2  
X ¯ = 5 2  
If we consider inertial mass to be analogous to compressed information and equate the mass of the object to other accumulated information over time, the information field becomes a combination of both types of information. (4.4) Accordingly, Mobius space indicates the existence of fractal structures and time loops in different sets membership of numbers collections.
i t ψ ( t ) = H ^ ψ ( t ) ( 2 c 2 t 2 G h ) ~ H ^ ψ ( t ) + L ^ ψ ( t ) + φ ( x )
I μ ν = 10 r 2 0 0 0 0 0 0 4 r c o s 2 ϕ 0 0 0 0 0 0 4 r c o s 2 θ c o s 2 ϕ 0 0 0 0 0 0 4 r c o s 2 θ c o s 2 ϕ 0 0 0 0 0 0 4 sin 2 θ r c o s 2 θ c o s 2 ϕ 0 0 0 0 0 0 4 sin 2 θ sin 2 ϕ r a c o s 2 θ c o s 2 ϕ
Ψ μ ν + I μ υ = π 2 2 6 h e c T μ ν + K μ ν

Acknowledgments

The author expresses gratitude Dr. L.Razzazi and their professors for their helpful discussions and the book and valuable comments.

References

  1. Cook, S. (2000). The P versus NP problem. Clay Mathematics Institute, 2(6), 3. https://www.claymath.org/.
  2. Achimowicz, Jerzy Zbigniew. "Information in the Three Dimensions of Time." (2024). [CrossRef]
  3. Vopson, M. M. (2019). The mass-energy-information equivalence principle. AIP Advances, 9(9). [CrossRef]
  4. Mousavi, S. K. (2024). Time Real 3_Dimensional, a Mirror Imaginary for Reflecting Information Physical World. Qeios. [CrossRef]
  5. Yang, Y., Mandt, S., & Theis, L. (2023). An introduction to neural data compression. Foundations and Trends® in Computer Graphics and Vision, 15(2), 113-200. [CrossRef]
  6. Chiarot, G., & Silvestri, C. (2023). Time series compression survey. ACM Computing Surveys, 55(10), 1-32. [CrossRef]
  7. Levi, M. (2023). The mathematical mechanic: using physical reasoning to solve problems.
  8. Mousavi, S. K. (2024). General Balance in the Six-Dimensions of Space-Time. Qeios. doi, 10. [CrossRef]
  9. Mousavi, S. K. (2023). Information Transfer Based on Brains Entanglement. Qeios. [CrossRef]
  10. Mousavi, S. K. (2024). Artificial Self-Awareness In Over Time. Qeios. [CrossRef]
  11. mousavi, seyed kazem. “Compression And Decoding Of Data In The Spike Current.” SSRN Electronic Journal (2024): n. pag. [CrossRef]
  12. mousavi, S. K. Six Dimension for Proof of Riemann Hypothesis. Preprints 2024, 2024081612. [CrossRef]
Figure 2. This algorithm is designed to simulate brain activity in fast processing of complex problems. The role of inhibitory neurons and the inversion of information when comparing are one of the advantages of this algorithm.
Figure 2. This algorithm is designed to simulate brain activity in fast processing of complex problems. The role of inhibitory neurons and the inversion of information when comparing are one of the advantages of this algorithm.
Preprints 116267 g002
Table 1. There is a logical relationship between prime numbers, binomial expansion and the sine of a 45-degree angle.
Table 1. There is a logical relationship between prime numbers, binomial expansion and the sine of a 45-degree angle.
1 2 3 5 7
1 2 1 1 2 1 2 2 2 1 1 4 1 2 1 1 8 1 2 1
11 17 19 23 29
1 32 1 2 1 1 256 1 2 1 1 512 1 2 1 1 2048 1 2 1 1 16384 1 2 1
31 37 41 43 47
1 32768 1 2 1 1 262144 1 2 1 1 1048576 1 2 1 1 2097152 1 2 1 1 8388608 1 2 1
A B C D E
3 + 2 + 7 + 6 + 8 = 26 2 + 6 = 8 2 + 6 + 1 + 4 + 4 = 17 1 + 7 = 8 1 + 0 + 4 + 8 + 5 + 7 + 6 = 31 1 + 3 = 4 2 + 0 + 9 + 7 + 1 + 5 + 2 = 26 2 + 6 = 8 8 + 3 + 8 + 8 + 8 + 6 + 0 + 8 = 41 4 + 1 = 5
P 5 = 7 P 6 = 11 P 10 = 29 P 7 = 17 P 9 = 23
1 2 3 5 7
1 2 1 1 2 2 1 2 3 1 2 4 2 5 1 2 5 2 2
11 17 19 23 29
1 2 6 2 5 1 2 7 2 9 2 1 1 2 8 2 10 2 1 1 2 9 2 13 2 1 1 2 10 2 16 2 2 2 1
1 2 6 2 5 1 2 7 2 6 2 4 1 2 8 2 7 2 4 23 × 2 = 46
4 + 6 = 10 = X
P X 1 = 9
Table 2. The zero part in this collection is the reason for creating and classifying different groups.
Table 2. The zero part in this collection is the reason for creating and classifying different groups.
1 2 3 0
2 1 2 2 2 3 2 0
3 1 3 2 3 3 3 0
5 1 5 2 5 3 5 0
5 1 5 2 5 3 5 0
7 1 7 2 7 3 7 0
Table 3. A convention interpretations of numbers for the definition of categories within a set of numbers.
Table 3. A convention interpretations of numbers for the definition of categories within a set of numbers.
±
1 ± Uunique
2 ± Productive
3 ± 3Dimensions
4 ± Logical
5 ± Jump
7 ± Communication
8 ± Power
9 ± Out
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated