Skip to main content

P=NP

P=NP

P=NP can turn to the question is driving to the unknown so easy as driving back? So can the problem solve the same effective way that the inspector inspects the work?

David Hilbert introduced this mathematical problem in the year 1900 in Paris. The P=NP(1) problem is actually on the list of Smale's problems(2) introduced 23 mathematical problems that are (2) listed on the Internet. The question is when the P=NP came in the list of the millennium prize problems.

The problem is that the P=NP is important in computer sciences, but in the time of David Hilbert, that thing was not so important. And who is behind that particular problem? The Clay institute of mathematics has promised a one million U.S dollar prize for people, who will solve one of those seven problems (3).

I once asked, what means P=NP (P versus NP) and the answer is found on the Internet. The informal term quickly used above, means the existence of an algorithm solving the task that runs in polynomial time. So if the solution to the problem can introduce effectively, can it also solve effectively? Or if the answer to the problem can inspect effectively can the problem-solve effectively?

The answer can explain by using the thought, that if the person drives to an unknown road, that person cannot drive effectively. There are always roads, which that person, who drives in the strange road must follow. But when another person would drive back that person follows the well-known road what that person remember.

The answer that finding the error in the introduction requires only that the calculations are calculated backward, and in that case, the inspector must just follow the road, what the solution has used, and that thing takes the inspector to the beginning. The fact is that the thing, that makes this problem very interesting is that P (Polynomial)= NP (Non-deterministic polynomial), and that thing is interesting because the polynomial must somehow determine. So the thing is that mainly people believe that P=NP is not true. And

(1) https://fi.wikipedia.org/wiki/P%3DNP

(2) https://en.wikipedia.org/wiki/Smale%27s_problems

(3) https://en.wikipedia.org/wiki/Millennium_Prize_Problems

https://curiosityanddarkmatter.home.blog/2020/11/30/pnp/

Comments

Post a Comment

Popular posts from this blog

When robots are laughing and crying.

When robots are laughing and crying.  Does the AI have feelings?  Does the AI have feelings? Or can it be emphatic? The fact is this program code that controls the AI determines if it can give empathic reactions. The problem with the human nervous system is that we don't make a difference in the writing of empathic letters or telling empathic stories human or AI. Our nervous system is not adapted to AI yet. And that's why we cannot separate text written by AI from text that made by humans.  What does somebody make with AI that can emulate feelings? The fact is that the cyborgs are useful tools for infiltration operations. The human-size robots can have WLAN/6G connections with the central computers. Or they can form a neural network that shares information between all group members. The robots can also act as walking neural network-based supercomputers. That can make complicated solutions.  In those networks, each member shares information and their data-handling capacity all o
Post a Comment
Read more

Earth 2.0 has been caused discussion about the possibility to find another civilization

    Earth 2.0 has been caused discussion about the possibility to find another civilization The Earth 2.0 or officially Kepler-452b is locating extreme log distance from Earth(1).    A new Earth-type planet has been found near the star, which is similar to our own Sun. The journey to that planet would take 1400 years, even if the spacecraft will reach the speed of the light. The planet has been found in the year 2008, but the confirmation of the existence of that planet has been taken time, but in 2015 the confirmation has been got, and Earth 2.0 has turned true.  The mass of that planet is 1,9 times Earth and the temperature is excellent if we are thinking about liquid water, but the journey to that planet will take so long, that we cannot ever go in there by using regular rockets and technology. The thing is that this kind of planets are the most interesting if we are looking for the lifeforms, which are similar to us, and the problem with that kind of things is that the communicatio
Post a Comment
Read more

Tunguska meteorite and the natural nuclear fission

  Image I Tunguska meteorite and the natural nuclear fission 1) Tunguska UFO-theory  Tunguska meteorite is the mystery, that has been solved once, but then the case has been open again because Lake Cheko was not suitable for an impact crater. That lake has been introducing as an impact crater of the Tunguska meteorite. But the problem is that the shape of that lake is like a swimming pool. And that means it cannot form by a meteorite. So the mystery remains.  Meteorites can launch the natural nuclear fission if they hit the uranium ore, and transfer the impact energy to that ore. And is the thing that the famous "Tunguska" meteorite caused that kind of effect? There is also a theory that some "UFO" explode in that area, but the thing is that it is only theory, but interesting topics for some TV-series.  So I will begin this text by handling that theory, which is one of the incredible and outstanding theories in the world. Officially there is no physical evidence of
Post a Comment
Read more