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

Antimatter motor

Antimatter motor Antimatter would be an effective fuel for interstellar spacecraft Antimatter would be the most effective power source in the world. It will be the most suitable motor for interstellar spacecraft, but the problem is that thing is very reactive. And actually one of the biggest problems with this kind of motor is that the gram of antimatter would turn the entire planet to the molecular nebula. So this kind of motor can produce only outside of our solar system. Producing antimatter would need large particle accelerators, and that kind of systems might look like giant donuts, what is floating on the space. There are two ways to create the antimatter motor, one is to store the anti-ions in the magnetic bottle, where the pushing magnetic field will keep those ions away from the wall of the bottle, and then the antimatter would conduct to the water or some other particle. The huge explosion or annihilation reaction would send the rocket to a very high speed. The antimatt...
Post a Comment
Read more

Thoughts about strong leadership

Thoughts about strong leadership Everybody knows, how the dictators would rise in the power of the nation, and the thing what makes people supporting those persons is that they offer strong leadership as the way to make nation proud. And also they have always the same parroting, the foreigners and other nations have a too strong influence in the country. But what makes those persons like some Robert Mugabe or Kim Jong Un to think that they are only possible leaders, and why people would need them? Why there is nobody else allowed to try to come to the head of the state, or even try to challenge those leaders? If they are so popular as they want people to think or believe, why they don't tolerate any kind of opposition if they are done so good and big actions for their people, that they are celebrated in every home in their country. The thing that would return the morale and spine for the nation is the strong leader, who would put the state back in order and row. The thing is ...
Post a Comment
Read more

Next-generation nanotechnology can be independent-operating molecule-sized robots.

 Next-generation nanotechnology can be independent-operating molecule-sized robots. "A DNAzyme (red) uses its binding arms to dock at a specific location on an RNA strand (yellow) and then cleaves it at its core. High-resolution, real-time NMR, Electron Paramagnetic Resonance, and Fluorescence Spectroscopy." "As well as Molecular Dynamics Simulations are used to identify the structure. And catalytic mechanisms of the DNAzyme. Credit: HHU/Manuel Etzkorn" (https://scitechdaily.com/dnazymes-how-active-dna-biocatalysts-that-destroy-unwanted-rna-molecules-work/) The active DNA catalysts are the gate to DNA-controlled, independently-operating, molecular-size nanomachines.  The DNAzymes or active DNA biocatalysts are next-generation tools for destroying unwanted RNA. The DNA molecule is one of the tools. That can use for controlling molecular-size machines. DNA is like a chemical computer program. And if the researchers can make synthetic DNA that can make exactly what the...
Post a Comment
Read more