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

Plasmonic waves can make new waves in quantum technology.

"LSU researchers have made a significant discovery related to the fundamental properties and behavior of plasmonic waves, which can lead ot the development of more sensitive and robust quantum technologies. Credit: LSU" (ScitechDaily, Plasmonics Breakthrough Unleashes New Era of Quantum Technologies) Plasmonic waves in the quantum gas are the next-generation tools. The plasmonic wave is quite similar to radio waves. Or, rather say it, a combination of acoustic waves and electromagnetic waves. Quantum gas is an atom group. In those atom groups, temperature and pressure are extremely low.  The distance of atoms is long. And when an electromagnetic system can pump energy to those atoms. But the thing in quantum gas is that the atoms also make physical movements like soundwaves. It's possible. To create quantum gas using monoatomic ions like ionized noble gas. In those systems, positive (or negative) atoms push each other away.  When the box is filled with quantum gas and som
Post a Comment
Read more

What is the difference between TR-3A and TR-3B? And are those planes real?

What is the difference between TR-3A and TR-3B? And are those planes real? Is TR-3B (0) "Black Triangle UFO" or is it only the piece of paper?  The study project, what is used to create advanced ideas for use of the nuclear-powered aircraft. Or is it the study project or black budget aircraft, where lost 2,3 trillion dollars (1)of the stealth bomber were gone. In this text is things, that might seem very difficult to accept, and when we are thinking about things like doubling the object or making it smaller by using huge layers of energy, nothing denies to test those things. But were those tests successful, there is no data about that in public Internet, so we must say that things like doubling the human or aircraft can be tested, but the results can be unknown.  But in the source two is the tale, what seems like impossible, those men, who got Noble Prize put at first time one atom to the box, and hit it with photon one photon in the box and hit it with t
Post a Comment
Read more

The interesting coincidence between USS Sea Shadow (1982) and CSS Virginia (1862)

Image I The interesting coincidence between  USS Sea Shadow (1982) and CSS Virginia (1862) Far away from its time is the thing, that you might notice when you see those two images. The upper one (Image I) is portraying the modern naval USS Sea Shadow (IX-529)(1) experimental Stealth ship, which was created by Lockheed-Martin, and the image below (Image II) is portraying the CSS Virginia (2), the ironclad from the Civil War Era. The thing why the hull of the CSS Virginia, what is ironclad from 1862 is that the ammunition of the cannons would not transfer their impact energy to the hull of the ship. And the reason why Sea Shadows hull has this form is that it should point the radar echo away from the hull.  The thing that I must say that CSS Virginia is far ahead its time because that structure is effective against the explosive ammunition, and the slanting armor of tanks like T-34 and Sherman have made them effective. But for some reason, the use of slanting armor has
Post a Comment
Read more