Xueba: I study hard in the wasteland world

Chapter 304 302, therefore, np=p holds

After a day of relaxing and fun hunting in the wasteland world, Su Yu traveled back to the real world.

After so long work, he has only the last step left to prove the NP-complete problem. Su Yu plans to complete this last step of proof work in the real world.

Of course, this last step is not easy to solve. For this reason, Su Yu has been in seclusion in the study room at home for a month.

And the hundreds of pages of drafts on his desk are the results of his month.

Early this morning, at dawn, Su Yu's students Gao Bin and Chen Hongdao ran to Su Yu's house.

Gao Bin, who had always been clear-eyed, showed a rare happy expression on his face and said, "Today the teacher has to complete the final proof."

Chen Hongdao also hurriedly said with a happy smile: "Although I can't understand it, I feel so excited to witness this historical moment!"

"Coming?" Seeing the two students coming, Su Yu nodded towards them and then sat down at her desk.

Although there are many housekeeping tasks at home, Su Yu's study room, especially Su Yu's desk, is an absolute restricted area.

No one touched Su Yu's things, so Su Yu quickly found the place where he stopped yesterday, picked up the pen, thought about it, and began to continue the proof:

".

It is known from Q_1≤_P Q_2 that there is a polynomial time reduction f_1 from Q_1 to Q_2.

Therefore, for any instance x of Q_1, |f_1(x)| is polynomial with respect to |x|.

In the same way, it is known from Q_2≤_P Q_3 that there is a polynomial time reduction f_2 from Q_2 to Q_3. Therefore, |f_2(f_1(x))| is polynomial with respect to |x|.

Therefore f_2f_1

"

Su Yu had already completed the main framework of the proof in his mind, and he had published several related papers one after another before.

Because of the foreshadowing of previous papers, Su Yu could omit a lot and directly quote the results of previously published papers.

This undoubtedly made Su Yu's progress much faster. Of course, it also made the paper more difficult for readers.

Gao Bin and Chen Hongdao have been following Su Yu to do NP complete problem proofs from the beginning. Fortunately, the evil Gao Bin stayed up late every night to study and could always understand the proofs of his teacher Su Yu;

Chen Hongdao is miserable. Even if he stays up late every day, he has only understood 80% of the entire proof process so far.

This is also the difficulty in proving a major problem - it is inherently a difficult problem to understand, and its proof process is also difficult, and few people understand it.

Su Yu's proof of the NS equation has been completed for many years, and there are very few people who can understand the proof process.

However, although Su Yu's complete proof process of the NS equation is not understood, the results of the process, as well as the tools created by Su Yu in the proof, have profoundly changed the development of the world's mathematics field.

The same goes for Su Yu's proof of the np-complete problem this time. Although Chen Hongdao couldn't read it, he had published three SCI papers by reading the teacher's np-complete problem.

Although Su Yu has not officially completed the proof of the "np complete problem", he has published 3 related papers, Gao Bin has published 2 related papers, and Chen Hongdao has also published 3 related papers.

These eight papers in the field of np-complete problems written by Su Yu and his apprentice have laid the basic academic foundation for the proof of np-complete problems, and also increased the popularity of this problem.

Now the "np-complete problem" has become the hottest topic in the international mathematics community. Not only Su Yu and his apprentice have published articles in this field, but other scholars have also published related articles one after another.

The atmosphere has been completely heightened.

[Therefore, np=p holds. 】

"finished!"

When she finished writing the last stroke, Su Yu breathed a sigh of relief.

Su Yu is very proud that another one of the "seven major mathematical problems in the world" has been proved by herself.

The last time I proved the "ns equation" was publicly reported to the world at the World Congress of Mathematicians.

This time, there was no conference.

Considering that the review period for this kind of problem is too long, Su Yu asked the students to finish organizing his paper, convert it into pdf format, and upload it to the arxiv website.

This arxiv website, to put it simply, is "a website that takes advantage of the situation."

Before the paper is finalized, or during the submission review period, upload it publicly to prove that the paper is yours.

The review period in the field of mathematics is too long, especially when Su Yu proved one of the "seven major mathematical problems in the world", and the correctness of Su Yu's proof process has not yet been determined.

Therefore, Su Yu uploaded this paper to arxiv. On the one hand, it was to "take advantage of the pit", and on the other hand, he also shared and discussed his paper with his peers in advance.

"Oh my god, he, he actually completed the proof of the np complete problem, and so fast?"

"My God, have you given him all your wisdom?"

"Well, I can't understand a word of it!"

"It's okay if you don't understand it. This is a proof rooted in the logic of Su Yuxue. It's difficult to understand it!"

"I can't even understand it, how can I tell if it's correct?"

"I personally have a hunch that Academician Su Yu doesn't bother to explain the correctness at all, and he will be directly applied in the computer field by this kind of proof. The extremely important basic science projects he presides over in China are waiting for this proof. "

"Oh my God, if his proof process is correct, it means a new computer language based on np=p logic!"

"This means that my bank card password will be cracked instantly. Do you want to withdraw the 200 yuan from my card?"

Sure enough, when Su Yu's paper "np=p under a new language logic" was uploaded, it instantly caused a sensation all over the world.

But Su Yu didn't care. He spent a day and formally completed the final draft of the paper. Instead of submitting it to the "four major journals" that are famous in the field of mathematics, he submitted it to the newly established "Journal of Qingjiao University". .

After thinking about this issue, if peer review is required, it may take several years to complete the review. Moreover, Su Yu's knowledge is completely new and few peers can understand it.

Su Yu didn't have time to wait for that long.

Therefore, the reviewer of this paper and the author of the paper have the same name, both "Su Yu".

Without any review or peer review, the first issue of "Journal of Qingjiao University" only published Su Yu's thick 117-page paper.

Writing your own papers, reviewing your own manuscripts, and publishing your own journals seems like a ridiculous self-entertainment, but the "self" here is Su Yu!

And before that, the eight related papers he and his students published had completely laid a feasible academic foundation.

Therefore, no one in the world dares to look down upon the fledgling "Journal of Qingjiao University". With the release of the first issue, its sales and influence have reached the forefront. It is the same as "Journal of NPU" and "Journal of Shuimu University". , "Journal of Yenching University" and "Journal of Dian University", the journals of the five universities together are known as "Journals of the top five universities in the world".

At the end of this issue of "Journal of Qingjiao University", a society announcement was published.

The announcement stated that Su Yu will hold a report meeting on "NP Complete Problem Proof" at the newly built Qingjiao University, and everyone is welcome to attend.

Suddenly, the world's attention focused on China's Jiaoqing New District and the upcoming Qingjiao University.