On a Saturday night, you attended a grand party. It's embarrassing. You want to know if there is anyone you already know in this hall. The host of the party hinted to you that you must know Ms. Ross sitting in the corner near the dessert plate. You don't need a second to glance over there and find that the host of the party is right. However, if there is no such hint, you must look around the whole hall and look at everyone one by one to see if there is anyone you know.
Generating a solution to a problem usually takes more time than verifying a given solution. This is an example of this common phenomenon. Similarly, if someone tells you that the number 137 1742 1 can be written as the product of two smaller numbers, you may not know whether to believe him, but if he tells you that this number can be decomposed into 3607 times 3803, then you can easily verify that this is correct with a pocket calculator.
It is found that all complete polynomial uncertainty problems can be transformed into a kind of logical operation problems called satisfaction problems. Because all possible answers to such questions can be calculated in polynomial time, people want to know whether there is a deterministic algorithm for such questions, and they can directly calculate or search for the correct answers in polynomial time. This is the famous NP=P? Guess. Whether we write a program skillfully or not, it is regarded as one of the most prominent problems in logic and computer science to determine whether an answer can be quickly verified with internal knowledge, or it takes a lot of time to solve it without such hints. It was stated by Steven Kirk in 197 1.
2. Riemann hypothesis
Some numbers have special properties and cannot be expressed by the product of two smaller numbers, such as 2, 3, 5, 7, etc. Such numbers are called prime numbers; They play an important role in pure mathematics and its application. In all natural numbers, the distribution of such prime numbers does not follow any laws; However, German mathematician Riemann (1826~ 1866) observed that the frequency of prime numbers is closely related to the behavior of a well-constructed so-called Riemann zeta function zeta (s). The famous Riemann hypothesis asserts that all meaningful solutions of the equation ζ(s)=0 are on a straight line. This has been verified in the original 1, 500,000,000 solutions. Proving that it applies to every meaningful solution will uncover many mysteries surrounding the distribution of prime numbers.
3.BSD conjecture
Mathematicians are always fascinated by the characteristics of all integer solutions of this kind of algebraic equations. Euclid once gave a complete solution to this equation, but for more complex equations, it became extremely difficult. In fact, as Matthias Sevic pointed out, Hilbert's tenth problem has no solution, that is, there is no universal method to determine whether such an equation has an integer solution. When the solution is a point of the Abelian cluster, Behe and Swenorton-Dale suspect that the size of the rational point group is related to the behavior of the related Zeta function z(s) near the point s= 1. In particular, this interesting conjecture holds that if z( 1) equals 0, there are infinite rational points (solutions). On the other hand, if z( 1) is not equal to 0. Then there are only a few such points.