Chapter 389 NP-complete problems



The most crucial point is the following: "Besides the visible plants and animals, many invisible microorganisms are also undergoing tremendous changes. Especially in the last century, due to the widespread use of antibiotics, the rate of bacterial evolution and mutation has accelerated year by year. American scientists once discovered a superbug—Enterobacteria. They are resistant to multiple antibiotics, including carbapenems, which are considered the last resort against bacteria. This Enterobacteriaceae is also known as 'nightmare bacteria' because it can tolerate almost all antibacterial drugs currently available to doctors. If superbugs are allowed to develop unchecked, millions of people worldwide will die each year from untreatable illnesses. If a deadly superbug were to emerge, humanity could face annihilation."

"Writing science fiction novels," Zhou Mi clicked her tongue again.

"...The most terrifying thing is the mutation of human genes. Pollutants such as car exhaust and chemical fumes can cause mutations in human genes. These mutations may lead to a new level of human evolution, may cause new diseases, or may not cause immediate major changes but accumulate in heredity over generations. According to the current urbanization process, humans three hundred years from now will be qualitatively different from humans today."

Just as Zhou Mi was about to say something, Li Lechen suddenly slammed his keyboard down and angrily said, "I'm not playing anymore! They're all using cheats!"

If Wang Jin couldn't understand what Li Lechen meant by "eating chicken" before, now that he's said this, it really shows that Li Lechen has been playing games all along.

Just now... what the hell is this? I can't let my train of thought be interrupted.

Wang Jin's face twitched.

Zhou Mi quickly came to the rescue, saying, "Li Lechen, this is Dr. Wang Jin from the Institute of Life Sciences. We attended his lecture last time."

“Yes.” Li Lechen nodded seriously.

"Then he said this paper..."

"I just wrote it randomly."

Upon hearing this, Zhou Mi rolled her eyes and felt it necessary to be more direct. She walked over to him and whispered, "You didn't copy this from Baidu, did you?"

Li Lechen looked at Zhou Mi with an expression of utter disbelief, and said in a low voice without bothering to lower his voice, "I'm going to copy it from Baidu. What's Dr. Wang doing here today? Of course, I calculated it myself!"

After saying that, Li Lechen rummaged through a pile of documents on the table and pulled out several sheets of paper filled with formulas, explaining, "You think you can just make conclusions like that?"

Zhou Mi stared intently at the manuscript in Li Lechen's hand, completely baffled.

Out of curiosity, Wang Jin took the manuscript and studied it for a good ten minutes before suddenly exclaiming, "The solution to the NP-complete problem...??!!!"

"What?"

Even if Zhou Mi thinks more deeply, her thinking can only go as far as calculus. What exactly is an NP-complete problem?

Baidu, you idiot!

Li Lechen gave Zhou Mi a disdainful look.

However, Zhou Mi was clever. Even without using Baidu, she quickly realized that this was probably an unsolved problem. Then, the explanation and answer in Li Lechen's manuscript successfully solved the problem.

However, she immediately questioned, "Dr. Wang, what can such a jumbled mess of information prove?"

"Yes! Of course!"

Wang Jin's voice trembled.

Faced with Zhou Mi's "why, why, why" look, Li Lechen could only offer a simple example: "Imagine it's a Saturday night, and you're attending a grand party. Feeling uneasy, you wonder if there's anyone you know in the hall. The host suggests that you must know the lady near the dessert table. In a second, you can easily glance there and find the host is right. However, without such a hint, you would have to look around the entire hall, scrutinizing everyone to see if you recognize anyone."

Zhou Mi nodded: "I understand, but what does that prove?"

“Explaining a solution to a problem usually takes much longer than verifying a given solution,” Li Lechen continued. “Similarly, if I told you that a number can be written as the product of two smaller numbers, you might not know whether to believe me…”

“I believe it. It can be factored into 3607 multiplied by 3803,” Zhou Mi immediately interrupted Li Lechen.

Li Lechen rolled his eyes: "Okay, that's because you know about factorization, there's a method, so you can solve it quickly. And the NP-complete problem is about finding such a deterministic algorithm."

"Oh~~~~" Zhou Mi looked as if she had just realized something.

But a few seconds later, she looked distressed: "I still can't understand."

It's normal that Zhou Mi can't understand, because NP-complete problems won't be solved until 2021, and the way her paper infers time uses this solution.

Even though it was only two or three years earlier than expected, the results still left Wang Jin speechless.

The NP-complete problem, one of the seven unsolved problems in mathematics, was actually solved on just two ordinary sheets of paper.

There is no right or wrong question. Just like the emergence of NP-complete problems, as long as a method is given, verifying its accuracy is easy. The difficulty lies in how to give this method.

Clearly, Li Lechen provided this method.

Wang Jin stayed at Li Lechen's house for a full three hours, discussing various cutting-edge issues with Li Lechen like a studious child who had just received his first education.

He felt that the amount of knowledge he gained in ten years of research was not as great as the amount he gained in three hours at night.

But for Li Lechen, this process was actually very painful. It was like a primary school student repeatedly asking the "chicken and rabbit in the same cage" problem. He could clearly use the method of solving equations, but he had to take into account the primary school student's knowledge and use a simpler method.

However, a simpler method means it is more complicated to explain.

However, this is a path that must be taken.

Li Lechen needs a springboard to connect with more top figures so that he can quickly gain a voice in the field of cutting-edge technology.

However, tutoring elementary school students with their homework is really tiring.

Fortunately, Li Lechen's parents finally couldn't stand it anymore. They felt that if their son didn't rest, who knew what might happen to the tumor in his brain? So they forcibly asked him to leave.

......

......

Without warning, the NP-complete problem, one of the seven unsolved problems in mathematics, has been solved.

Around midnight that night, Wang Jin uploaded Li Lechen's two sheets of paper to his Weibo account.

Wang Jin hesitated for half an hour and revised the caption more than ten times, but in the end, he couldn't express his emotions accurately and didn't post a single word.

Being bad at Chinese makes you feel helpless in situations like this.

How to describe it? A child prodigy? The most brilliant mind?

However, even without any accompanying text, the answers provided on those two sheets of paper were enough to surprise those who could understand them.

Continue read on readnovelmtl.com


Recommendation



Comments

Please login to comment

Support Us

Donate to disable ads.

Buy Me a Coffee at ko-fi.com
Chapter List