Chapter 389: NP Complete Problem
The most important thing is the following: "In addition to the plants and animals that are visible to the naked eye, there are many invisible microorganisms that are also undergoing great changes. Especially in the past 100 years, due to the massive use of antibiotic drugs, the rate of bacterial evolution and mutation has accelerated year by year. American scientists have discovered a superbug, Enterobacteriaceae. They are resistant to a wide range of antibiotics, including carbapenems, which are considered the last killer antibiotics against bacteria. These Enterobacteriaceae are also known as "nightmare bacteria" because they can tolerate almost all the antimicrobial drugs currently available to doctors. If superbugs are allowed to develop, they will eventually lead to the death of millions of injured and sick people around the world every year due to no cure. If a deadly superbug were to be born, humanity would probably be wiped out. ”
"Write science fiction. Zhou Mi sighed again.
“...... The most terrifying thing is the mutation of the human gene. Pollutants such as vehicle exhaust emissions and chemical smog can cause genetic mutations in humans. These mutations have the potential to take humans to a new level of evolution, potentially causing new diseases, or they may not immediately cause major changes, but will accumulate in heredity from generation to generation. According to the current urbanization process, human beings in 300 years will undergo qualitative changes compared with current human beings. ”
Zhou Mi was about to say something, but Li Lechen suddenly slammed the keyboard and said angrily: "Don't play, don't play, why don't you use plug-ins!"
If Wang Jin, who originally said that he ate chicken, still couldn't understand it, now that he says this, it really shows that Li Lechen has been playing games all along.
That just now...... God can't be interrupted in his thinking.
Wang Jin's face twitched.
Zhou Mi hurriedly relieved the siege and said: "Li Lechen, this is Dr. Wang Jin from the Institute of Life Sciences, we listened to his lecture last time." ”
"yes. Li Lechen nodded seriously.
"And then he said the paper ......"
"I wrote it casually. ”
Zhou Mi rolled her eyes when she heard this, and felt that it was necessary to say it directly, so she walked over to him, and said in a low voice: "You didn't copy it on Baidu, right?"
Li Lechen looked at Zhou Mi with a monster expression, and didn't suppress his voice: "I want to copy it from Baidu, what is Dr. Wang doing here today?" Of course, I calculated it myself!"
After speaking, Li Lechen also turned out a few pieces of manuscript paper full of formulas from a pile of materials on the table, and explained: "Do you think the judgment is casual?"
Zhou Mi looked at the manuscript paper in Li Lechen's hand intently, and she didn't know why at all.
Wang Jin reached out and took the manuscript paper in curiosity, looked at it for more than ten minutes, and suddenly exclaimed: "NP is completely problematic...... Solution ......??!!!"
"What?"
Zhou Mi's thinking, even if she thinks deeply, can only go to calculus or something, what is the problem of NP completeness?
Baidu, stupid!
Li Lechen gave Zhou Mi a look of contempt.
However, Zhou Mi was smart, although she didn't have Baidu, she quickly understood that this was about an unsolved proposition, and then Li Lechen's announcement and answer in the manuscript paper successfully cracked this proposition.
But then she also questioned: "Dr. Wang, it's just some messy content, what can it mean?"
"Yes!
Wang Jin's voice trembled.
Regarding Zhou Mi's "why, why, why" look, Li Lechen could only choose an easy-to-understand example to explain: "Suppose you attend a big party on a Saturday night, and because you feel cramped and uneasy, you want to know if there are people you already know in this hall. The host of the banquet 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 at where you can and see that the host of the banquet is correct. However, without such a hint, you will have to look around the hall and examine each one to see if there is anyone you know. ”
Zhou Mi nodded: "I understand, but what does this mean?"
"It usually takes a lot more time to illustrate a solution to a generative problem than it does to validate a given solution. Li Lechen continued, "Similarly, if I tell you that a number 13717421 can be written as the product of two smaller numbers, you may not know whether you should believe me or not......"
"I believe that it can be factored into 3607 multiplied by 3803. Zhou Mi immediately interrupted Li Lechen's words.
Li Lechen looked up to the sky and rolled his eyes: "Okay, that's because you know factorization and there is this method, so you can quickly solve it." The whole problem with NP is to find such a deterministic algorithm. ”
"Oh~~~~" Zhou Mi looked suddenly enlightened.
But a few seconds later, she cried and lost her face: "I still can'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 she deduces time in this paper is precisely this solution.
But even if it was only two or three years in advance, the results still made Wang Jin's jaw drop.
Of the seven world problems in the field of mathematics, the NP complete problem is still ranked first, and it was actually solved on these two ordinary manuscript papers.
There is no right or wrong problem, just like the NP complete problem, as long as the method is given, it is easy to verify its accuracy, but the difficulty is how to give the method.
Obviously, Li Lechen gave this method.
Wang Jin stayed at Li Lechen's house for three hours, focusing on various cutting-edge issues, like a studious child who had just been enlightened by knowledge, and kept discussing with Li Lechen.
He felt that his ten years of research were not as great as the amount of knowledge he had gained 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 of "chickens and rabbits in the same cage", and he can clearly use the method of solving equations, but he must take care of the knowledge of primary school students and adopt a more superficial method.
But a more superficial approach means it's more cumbersome.
But it's also a path that must be taken.
Li Lechen needs a springboard to let his otherwise 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 tutoring elementary school students with homework or something is really tiring.
Fortunately, Li Lechen's parents finally couldn't stand it anymore, and felt that if their son didn't rest, he might not know what would happen to the tumor in his head, so they forcibly issued an eviction order.
......
......
Without warning, the NP complete problem, one of the seven world's biggest problems in mathematics, was solved.
It was close to twelve o'clock that night, and Wang Jin uploaded Li Lechen's two manuscript papers on his Weibo.
In the accompanying text, Wang Jin hesitated for half an hour, made various revisions more than a dozen times, and finally did not send a word because he could not accurately express his emotions.
If you don't speak well, you're very weak at this time.
How do you describe "a genius boy" with the strongest brain?
However, even if there is no accompanying text, the answers given by those two manuscript papers are enough to surprise those who can understand it.