Brother, I can’t move. Sister, please try harder.

Chapter 180 NP-complete problem has been proved

"what happened?"

Li Chen didn't react immediately at first, but instinctively uttered two words: "Chen Mo."

Sure enough, Chen Mo's status in Professor Li's mind was unparalleled. As soon as he heard Li Chen say the word 'Chen Mo', he immediately grabbed Li Chen's arm nervously: "What's wrong with Chen Mo?"

Then he couldn't wait to urge him: "Hurry up and tell me! What's going on?"

"Nothing!"

Being caught by Professor Li like this was painful for a lifetime, and Li Chen immediately sobered up a lot.

Then he instinctively replied: "Chen Mo has sorted out the ideas for NP-complete problems."

"what!"

Professor Li also immediately let out a low exclamation, and then looked at Li Chen in great surprise, and couldn't help complaining in his heart: "Is this kid a little wandering recently?"

"That's an NP-complete problem, one of the seven most difficult problems in mathematics in the world. I've sorted out my ideas. Isn't that okay?"

Afterwards, Professor Li rolled his eyes at Li Chen, rushed out of the office regardless, and ran all the way to Chen Mo.

He asked breathlessly: "Do you already have an idea to prove the 'NP-complete problem'?"

"Ok!"

Chen Mo nodded slightly and continued to eat his meal.

Professor Li gasped again and asked, "Have you written down your ideas? Can you show them to me?"

"No problem at all!"

Chen Mo continued to eat, but at the same time he pointed to a piece of paper on the table: "This is it."

Professor Li was not polite, grabbed it, and looked at it like a treasure.

"Undirected graph?"

"Ideal picture?"

"The biggest group?"

Professor Li's mathematical ability is not something that can be boasted, and his strength is not comparable to that of ordinary people. Just by briefly looking at the three sentences on the paper, he already understood Chen Mo's thinking.

Sometimes, what mathematicians lack is not the accumulation of mathematical knowledge, but the flash of thinking.

Therefore, there is a reason why mathematicians are most productive when they are young, because that is when their brains work best and their thinking has not yet been completely solidified, which is when they can be wild and unconstrained.

"Good idea!"

"try hard!"

Professor Li had no intention of staying too long. He left with satisfaction.

At the same time, I couldn't help but mutter: "Sure enough, we can't let Chen Mo idle. No, the results will come immediately."

Professor Li, who was full of joy, did not go back to his office, but went straight to Dean Zhang's office.

Such good information must be shared with Dean Zhang.

At the same time, Professor Li also had another purpose, which was to discuss with Dean Zhang how to make Chen Mo concentrate on mathematics in the future?How can we reduce the interference of other things on Chen Mo?

As for Chen Mo, after eating and drinking, he was not in a hurry to continue working. Instead, he came to the sofa and found the most comfortable position to lie down.

Recently, he has developed the habit of taking a nap. As soon as the o'clock comes, the sleeping bugs come and they can't stop him!
At the same time, the discussion about Chen Mo on the Internet seems to be getting more and more intense.

It has even gradually developed into a confrontation between the two major formations in the mathematics world and the music world.

People on this side of the mathematics community have very consistent and clear views: [Professor Chen Mo belongs to the mathematics community, and mathematics is the future of mankind.]

On the other side, the music industry has a similar view: [Professor Chen Mo should belong to the music industry, and it is impossible for human society to live without music.]

Li Chen has also been paying attention to the development of this situation. He has no choice but to do it because of idleness.

Apart from giving Chen Mo a meal every day, and then giving Chen Mo a cup of tea every hour or so, what would he do the rest of the time if he didn't pay attention to this?
After Chen Mo finished his nap, he finally couldn't help but ask: "Now that the mathematics world and the music world are almost fighting because of you, what advice can you give?"

Chen Mo knew a little bit about this matter, but at the same time he was extremely helpless. Did those people have nothing to do?Why do you just hold on to yourself?

If you like to do mathematics, you can do mathematics, and if you like to do music, you can do music. Do you care?
Is it too wide?
After being heartbroken for a while, Chen Mo asked helplessly: "What do you think I can say? How to persuade?"

"Don't bother to care about them!"

Chen Mo kept his word. After going out and washing his face, he started working again.

Now that we have the proof idea, we just need to deduce the proof process according to the proof idea.

Theorem 1. Suppose G=(V, E) is a simple undirected graph, va and vb are two vertices in G whose distance is greater than 2, E'=E∪{(va, vb)}, then G'=(V , E') has the same maximum clique as G.

Corollary: For any simple undirected graph G = (V, E), there exists a simple undirected graph G' = (V, E')
Theorem 2. Suppose G=(V, E) is a simple undirected graph of order n, n≥3
Theorem 3
The whole derivation process took Chen Mo a full 8 hours. Because he was too involved, he even missed the dinner date with Chen Xilei.

Chen Xi came over for this, but after seeing Chen Mo busy and Li Chen's explanation, he reluctantly left.

However, Li Chen didn't know that Chen Mo had already completed the entire derivation process. He thought it was too late and Chen Mo was tired to end it temporarily.

"It's getting late, let's continue tomorrow!"

"continue?"

Chen Mo shook his head: "No need to continue!"

"No need to continue?"

Obviously, Li Chen couldn't understand this sentence for a moment, and then he immediately looked at Chen Mo in confusion: "What do you mean?" Chen Mo also immediately replied: "Of course it means that it is completed and will not continue."

"what!"

Li Chen immediately exclaimed, and at the same time looked at Chen Mo in disbelief: "Are you done?"

Then he continued to ask with great excitement: "Have you completed the proof process?"

Chen Mo stood up and stretched, and then said lightly: "It's done!"

"what!"

Li Chen couldn't help but let out another scream again, and he couldn't help but tremble, as if he was looking at Chen Mo like a god.

It’s really unimaginable that such a difficult problem could be solved so easily and quickly by Chen Mo?
At this moment, Chen Mo's strength and speed once again refreshed Li Chen's understanding that people could be so invincible!

"Let's go!"

After Chen Mo glanced out the window, he also waved to Li Chen: "It's quite late, let's go back!"

"You go back first!"

Li Chen was straightforward, and then pointed to the messy draft paper on the table: "I'll help you sort it out first, and then go back!"

"Fine!"

Seeing that Li Chen seemed very determined, Chen Mo stopped trying to persuade him: "Then you should go back early!"

After waving his hand, he left directly.

After Li Chen watched Chen Mo leave, he did not immediately start sorting out the manuscripts on the table.

Instead, he took out the phone immediately because he had not forgotten the fatal order given to him by his teacher Professor Li at noon today: "No matter what, at any moment, even if the sky falls, as long as Chen Mo completes the proof process, he must be the first to do so." Let him know when the time comes."

What can Li Chen do?I can only do it.

Therefore, even though it was almost 12 o'clock in the morning, Li Chen still called Professor Li without hesitation.

As people get older, they go to bed earlier, but they also sleep more lightly, so Li Chen's call was answered not long after he called.

At the same time, Professor Li's unusually weak voice came: "What's wrong?"

"Teacher, Chen Mo has finished"

"What? What did you say?"

At this moment, Professor Li's voice was no longer weak and he shouted loudly.

The consequence of Professor Li's roar was that Li Chen heard bursts of yelling and the sound of things being thrown through the phone.

However, after hearing those voices, Li Chen didn't dare to express his anger. At the same time, he quickly answered Professor Li: "Teacher, just now, Chen Mo has completed the proof process of the NP-complete problem."

"Okay, that's great!"

The voice of Professor Li, who was extremely excited and yelling, was heard on the phone again, and then the sound of cursing and throwing things was also heard again, and it seemed to be a little more intense than before.

Hearing these voices, Li Chen was once again hesitant to speak out, quietly waiting for Professor Li's next instructions.

Sure enough, Li Chen was not disappointed. Professor Li's instructions came immediately: "You wait over there, I will go there immediately."

Obviously Li Chen had expected this, so he didn't think much about it, put away the phone, and continued to sort out the manuscripts on his desk.

At the same time, Professor Li hurriedly changed his clothes after hanging up the phone, and also called Dean Zhang.

It’s no surprise that after listening to Professor Li’s words, Dean Zhang’s side couldn’t help but roar again.

However, since Dean Zhang is the dean, he must be treated differently. After some people learned that the person making the ghost noise was Dean Zhang, they immediately shut their mouths.

Then, not long after, two figures running at high speed suddenly appeared on the quiet campus road of Beijing University.

It almost startled the wild mandarin ducks in the grove.

In less than 15 minutes, Professor Li took the lead in arriving at Chen Mo's office.

As soon as Professor Li came in, his goal was very clear, and he immediately shouted: "Where are the things?"

"Hurry up and bring it!"

"That's all!"

Li Chen didn't dare to talk nonsense and immediately handed all the manuscripts he had just compiled to Professor Li.

Professor Li was also very excited to take the manuscript from Li Chen's hands, and then he couldn't wait to read it.

Li Chen was also very knowledgeable, and Professor Li immediately pulled out a chair: "Teacher, sit down and watch!"

Professor Li's eyes never left the manuscript in his hand, but he still sat down out of physical instinct.

And less than 5 minutes later, Dean Zhang rushed in in a hurry, and at the same time kept shouting: "Where are the things?"

"Show me quickly."

Li Chen also quickly pointed to Professor Li who was holding the manuscript: "It's in the hands of the teacher!"

After Dean Zhang glanced at Professor Li, he instinctively pulled out a chair for himself, and then gently pushed Professor Li: "Look at me, give it to me."

Professor Li was a little unhappy at first being disturbed, but when he saw that the person pushing him was Dean Zhang, he didn't say anything, but waved his hand: "Wait a minute!"

"I can finish this one quickly."

(End of this chapter)