Live Future 2000

Chapter 387 NP Complete Problem
The most important thing is the following content: "In addition to the animals and plants visible to the naked eye, there are also many invisible microorganisms that are undergoing great changes. Especially in the past hundred years, due to the extensive use of antibiotics, the speed of bacterial evolution and mutation has accelerated year by year. American scientists once discovered a kind of super bacteria Enterobacteriaceae. They can tolerate a variety of antibiotics, including carbapenem antibiotics, and this type of antibiotics is considered to be the last killer against bacteria. This enterobacteriaceae Bacteriaceae bacteria are also known as "nightmare bacteria" because they are resistant to almost all antibacterial drugs currently available to doctors. If superbugs are allowed to develop, it will eventually lead to millions of injuries and illnesses around the world every year due to no available drugs. If a deadly superbug is born, human beings are likely to be wiped out."

"Writing science fiction." Zhou Mi tutted again.

".The most frightening thing is the mutation of human genes. Pollutants such as automobile exhaust emissions and chemical smog may cause mutations in human genes. These mutations may make human beings evolve to a new level, may cause new diseases, and may also Mutations will not cause major changes immediately, but will accumulate in the genetics from generation to generation. According to the current urbanization process, humans in 300 years will undergo qualitative changes compared with current humans."

Zhou Mi was about to say something when Li Lechen slammed the keyboard suddenly and said angrily, "Don't play anymore, don't play anymore, they all use cheats!"

If Wang Jin, who was talking about eating chicken, couldn't understand it, now it really shows that Li Lechen has been playing games.

Then just now, god damn it, can't be interrupted thinking.

Wang Jin's face twitched.

Zhou Mi hurriedly said: "Li Lechen, this is Dr. Wang Jin from the Institute of Life Sciences. We heard his lecture last time."

"Yes." Li Lechen nodded seriously.

"Then he talked about this paper."

"I write whatever I want."

Zhou Mi rolled her eyes when she heard the words, and felt that it was necessary to speak directly, so she walked over to him and said in a low voice, "You didn't copy it from Baidu, did you?"

Li Lechen looked at Zhou Mi with a monster expression on his face, and did not suppress his voice: "I want Baidu to copy it. What is Dr. Wang doing here today? Of course I figured it out myself!"

After finishing speaking, Li Lechen also dug out a few manuscript papers full of formulas from a pile of documents on the table, and explained: "You think you can draw conclusions casually?"

Zhou Mi looked intently at the manuscript paper in Li Lechen's hand, completely confused.

Out of curiosity, Wang Jin reached out to take the manuscript paper, read it for more than ten minutes, and suddenly exclaimed: "The solution to the NP complete problem??!!!"

"what?"

Zhou Mi's thinking, even if she thinks deeply, can only go to calculus and the like. What kind of problem is an NP complete problem?
Baidu, idiot!
Li Lechen gave Zhou Mi a disdainful look.

But Zhou Mi is smart, even though she doesn't have Baidu, she quickly understood that this is probably an unsolved proposition, and then Li Lechen's announcement and answer in this manuscript paper successfully deciphered this proposition.

But she immediately questioned: "Dr. Wang, it's just such a mess of content, what can it explain?"

"Yes! Of course!"

Wang Jin's voice trembled.

Li Lechen could only choose an easy-to-understand example to explain Zhou Mi's eyes of "why why why?" Is there anyone in this hall you already know. The host of the party proposes to you that you must know the lady who is in the corner near the dessert plate. It doesn't take a second for you to glance where and find the host is correct. However, without such a reminder, you have to look around the hall, checking everyone, to see if there is anyone you know."

Zhou Mi nodded: "I can understand, but what does this mean?"

"A solution that can explain the generation problem usually takes much more time than verifying a given solution." Li Lechen continued to explain, "Similarly, if I tell you, the number 13717421 can be written as two smaller numbers product, you may not know whether to trust me."

"I believe, it can be factored into 3607 times 3803." Zhou Mi immediately interrupted Li Lechen.

Li Lechen looked up to the sky and rolled his eyes: "Well, that's because you know factorization and have this method, so you can solve it quickly. And the NP complete problem is to find such a deterministic algorithm."

"Oh~~~~" Zhou Mi suddenly realized.

But a few seconds later, she cried and said, "I still don't understand."

It is normal for Zhou Mi not to understand, because the NP-complete problem will not be solved until 2021, and the way of inferring time in this thesis is exactly this solution.

But even if it was only two or three years earlier, Wang Jin's jaw dropped in shock when the result came out.

Among the seven major world problems in mathematics, the NP-complete problem still ranks first, and it was actually solved on these two ordinary pieces of paper.

There is no right or wrong problem, just like the generation of NP-complete problems, as long as the method is given, it is easy to verify its accuracy, but the difficulty lies in how to give this method.

Obviously, Li Lechen gave this method.

Wang Jin stayed at Li Lechen's house for a full three hours, discussing various cutting-edge issues with Li Lechen non-stop, like a studious child who has just been enlightened by knowledge.

He felt that his ten years of research were not as great as the amount of knowledge he could gain in three hours at night.

But for Li Lechen, this process is actually very painful, just like a primary school student repeatedly asking the question "chicken and rabbit in the same cage", and he clearly can use the method of solving equations, but he must take care of the primary school student's knowledge. Take a more obvious approach.

But a more obvious approach means more trouble to explain.

But this is also a path that must be taken.

Li Lechen needs a springboard to let his unknown self get in touch with more top figures, so that he can quickly enjoy the right to speak in the field of cutting-edge technology.

But it is really tiring to help primary school students with their homework.

Fortunately, Li Lechen's parents finally couldn't stand it anymore, thinking that if his son didn't rest, the tumor in his head might happen, so they forcibly issued an order to evict him.

Without warning, the NP-complete problem, one of the seven world-wide problems in the field of mathematics, was solved.

When it was nearly twelve o'clock that night, Wang Jin uploaded Li Lechen's two manuscripts on his Weibo.

On the accompanying text, Wang Jin hesitated for half an hour and made various revisions more than a dozen times. In the end, because he couldn't express his emotions accurately, he didn't post a single word.

The language is not good, it is very powerless at this time.

How to describe it?Boy genius?strongest brain?
But even without any accompanying text, the answers given by those two manuscript papers are enough to surprise those who can understand.

(End of this chapter)