God-level Xueba system

"Fuck! I actually understand!"

"Me too!"

"The anchor is really approachable, and he found another way to answer for us scumbags!"

"Hahaha, the anchor continues!"

"support!"

The barrage said that they understood, and the popularity of the live broadcast room had risen to nearly 1000 million at this time.

Mathematical experts from famous universities such as Oak Ridge Institute, Clay Institute of Mathematics, Oxford University, Cambridge University, Harvard University, etc., all entered Yan Xin's live broadcast room one after another at this time.

Li Zhentian's office.

"Fuck! Old Li! Hurry up and take me to another hospital! This boy Yan Xin is on the air! I want to follow along!"

Li Zhentian was busy revising his doctoral student's thesis when Wang Xinming suddenly barged in, startling him!
"What? This kid started answering np complete questions again so soon?"

"Yes! Let's go and have a look!"

"No! I don't think it's right!"

This kind of world-class problem is very brain-intensive when solving each part.

Yan Xin must need a quiet environment now. According to Wang Xinming's personality, he must not shout and dance after he goes there?

"Why? Isn't it much better to listen to it on the spot than to listen to it online?" Wang Xinming only cared about the complete question of np, and didn't pay attention to this detail at all.

"Think about it! This is the problem of the century. After you went there, you kept jumping and jumping. How can you let Yan Xin solve the problem with peace of mind? Let's honestly watch the live broadcast in your office!" Li Zhentian rolled his eyes.

Wang Xinming thought about it for a while, and returned to his office with a pout.

Many mathematicians from prestigious universities in Longxia also followed Yan Xin's live broadcast, and they all sat by the computer and waited for Yan Xin to solve the np complete problem.

If you look at the audience from the perspective of God, you will find that many mathematicians are holding small notebooks, comparing them to the computer, and writing back and forth non-stop.

in the live room.

"To solve this conjecture, there are nothing more than two possibilities! One is to find such an algorithm. As long as an algorithm is found for a specific NP-complete problem, all such problems can be solved easily! Because they can all be transformed into the same problem. Another possibility is that such an algorithm does not exist. Then it is necessary to prove why it does not exist from mathematical theory.”

"But today, I combined the knowledge in the introduction to supernumbers to prove that this algorithm does exist! In fact, the np complete problem is not difficult! There are also many search methods, such as: nearest neighbor method, insertion method, simulated annealing algorithm , Genetic Algorithms, Neural Network Algorithms, etc.! It’s just that they can’t achieve unity!”

"On NP=P, the outline of the proof can be summarized as three simple theorems!"

"Theorem one
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'), which satisfies:
(1) EE';

(2) The distance between any two vertices in G' is not greater than 2;

(3) G' and G have the same maximum clique. "

"Theorem two.
Suppose G=(V,E) is a simple undirected graph of order n, n≥3, and the distance between any two vertices in G is not greater than 2, then there is a polynomial time algorithm for n, under which the graph of G can be solved The coloring problem is to determine the vertex chromatic number of G. "

"Theorem three
Suppose G=(V,E) is a simple undirected graph of order n, n≥3, and the distance between any two vertices in G is not greater than 2, then the graph coloring problem of G (vertex chromatic number problem) can be solved in polynomial time of n Inner conversion to the maximum clique problem of G. "

"Wan Duzi, I don't understand!"

"Silly dog! The anchor has already drawn pictures, you can follow the pictures and read them again!"

"I'm okay! I can keep up!"

"Take notes! Damn! This is the unsolved mystery of world mathematics!"

"Don't talk! It's affecting my study!"

Every mathematics expert recorded what Yan Xin said and wrote.

In the following time, Yan Xin verified the propositions summarized above.

The verification process is naturally not different from the Riemann hypothesis!
The main solution to Np-complete problems lies in geometry, while the Riemann hypothesis is mainly biased towards theoretical calculations.

Relatively speaking, it is much more difficult to answer the np complete problem than the Riemann hypothesis. After all, it is all geometric figures, and Yan Xin has to explain and draw pictures at the same time.

But this time the audience understands a lot.

After all, after changing the mind, this kind of world-class problem is also easy to understand.

"I understand!"

"Me too! I didn't expect the anchor to explain such a difficult question so easily!"

"I admire you!"

"How the hell can I be a top student!"

"I have to write it down quickly, and go back and pretend to be tough with my mentor!"

"good idea!"

Yan Xin was drawing pictures while looking at the bullet screen. It seemed that everyone understood this time, and those experts must have understood what was going on!

About three hours later, Yan Xin stretched her waist: "Oh! It's finally over!"

Looking at the more than 30 straw papers in front of her, Yan Xin couldn't help wiping off her sweat.

Although this np complete question does not take any brains, it is too tiring!
After drawing the picture with pencil and black pen, the bottom of Yan Xin's right hand was dark, as if a layer of black paint had been applied!

Nima!

I feel like I can't wash it off!
Looking at the time, it seemed almost the same, Yan Xin felt it was time to explain Hodge's conjecture!

Now the number of people in the live broadcast room has reached [-] million, including many overseas Gouya users, who are watching Yan Xin's live broadcast in real time.

Based on this calculation, it should be past ten o'clock in the morning in Country M!
These mathematics experts are also hardworking. It is estimated that from six o'clock in the morning, they started to watch themselves solve np complete problems under the covers, and they followed themselves until noon!

"Ah! The complete question of Np has been answered here! Now I have a question to ask everyone!"

Yan Xin scratched her head in embarrassment.

"The underside of my right hand is black, I guess it can't be washed off with water! Do you have any good ways to remove the oil from the pen!"

"Hahahaha!"

"Unexpectedly, there is still a problem that makes it difficult for the university bully!"

"I really don't know this!"

"Search online for life tips!"

"I know! The anchor can rub his hands with shampoo first, then use some white vinegar after washing, and finally use soap to remove the residual smell!"

"The host can try mixing toothpaste and dish soap together!"

"University bullies also have a day of being at a loss! Interesting!"

Yan Xin saw that the various tricks in the bullet screen were not bad, so she hurried into the bathroom and started cleaning them seriously.

Whoops!
Talking about a topic made my hands full of ink, it seems that this study is also a dirty job!
"Thank you for your little trick, then let's explain the Hodge conjecture"

"Chicken, you are so beautiful! Baby! Chicken, you are so beautiful"

Just as Yan Xin was about to continue explaining, the phone rang suddenly!

"I like the host's ringtone!"

"Oh hoo? Isn't this my Kunkun's song! I love you, my Kunkun!"

"Hello everyone! I am a personal trainee who has been practicing for two and a half years. My name is Ollie!"

"If you don't love, please don't hurt!"

"Respect her!"

"Pfft hahaha!"

"I'm sorry everyone, I'll answer the phone!" Yan Xin saw that the phone number turned out to be from his mother!
Usually at this time, my mother would have gone to bed long ago, why did she suddenly call me at this time?
I must have seen that I was live broadcasting, so why don't you give me a call?

"Hey! Mom, I'm doing a live lecture. What's the matter?"

Yan Xin smiled and answered the phone.

But ten seconds later, Yan Xin, who was still smiling just now, suddenly became ugly!
Something went wrong at home!