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

The breakthrough in solid-state qubits.

Hybrid integration of a designer nanodiamond with photonic circuits via ring resonators. Credit Steven Burrows/Sun Group (ScitechDaily, Solid-State Qubits: Artificial Atoms Unlock Quantum Computing Breakthrough) ****************************************** The next part is from ScitechDaily.com "JILA breakthrough in integrating artificial atoms with photonic circuits advances quantum computing efficiency and scalability". (ScitechDaily, Solid-State Qubits: Artificial Atoms Unlock Quantum Computing Breakthrough) "In quantum information science, many particles can act as “bits,” from individual atoms to photons. At JILA, researchers utilize these bits as “qubits,” storing and processing quantum 1s or 0s through a unique system". (ScitechDaily, Solid-State Qubits: Artificial Atoms Unlock Quantum Computing Breakthrough) "While many JILA Fellows focus on qubits found in nature, such as atoms and ions, JILA Associate Fellow and University of Colorado Boulder Assistant
Post a Comment
Read more

Metamaterials can change their properties in an electric- or electro-optical field.

"Researchers have created a novel metamaterial that can dynamically tune its shape and properties in real-time, offering unprecedented adaptability for applications in robotics and smart materials. This development bridges the gap between current materials and the adaptability seen in nature, paving the way for the future of adaptive technologies. Credit: UNIST" (ScitechDaily, Metamaterial Magic: Scientists Develop New Material That Can Dynamically Tune Its Shape and Mechanical Properties in Real-Time) Metamaterials can change their properties in an electric- or electro-optical field.  An electro-optical activator can also be an IR state, which means. The metamorphosis in the material can thermally activate.  AI is the ultimate tool for metamaterial research. Metamaterials are nanotechnical- or quantum technical tools that can change their properties, like reflection or state from solid to liquid when the electric or optical effect hits that material. The metamaterial can cru
Post a Comment
Read more