Xueba: I study hard in the wasteland world

Chapter 273 Chapter 271, Institute of Mathematics and Systems Science, Chinese Academy of Sciences

The clock in the study room kept ticking quietly, and before I knew it, two hours had passed.

When Xia Ning came back from swimming and playing ball with her two children, she saw Su Yu still sitting motionless in the study, holding the two children, and said, "Don't disturb Dad, Mom will take you to sleep."

"Mmmmm~"

The two children nodded obediently. They were exhausted from swimming, playing ball and taking interest classes. They glanced at their father and then followed their mother upstairs to sleep.

Su Yu didn't notice the return of his wife and children, or he was completely immersed in a state of selflessness.

Su Yu has not been in this state for almost ten years, which is enough to show how difficult the job he is doing now is.

Combining the drafts of his previous research on the np complete problem and reading several papers in his hand, Su Yu finally figured it out. As for what exactly he had figured out, Su Yu was not sure. This still required further verification on his part.

Picking up the blank draft paper, Su Yu began to check the calculations seriously.

Most scientists in the computer field believe that the "np-complete problem" is not true, that is, NP≠P, because for so many years, no one has been able to discover a polynomial-time algorithm for the NP-complete problem.

The same goes for Su Yu, who has been exploring this field for more than ten years. But when he gradually came to agree with "NP≠P", he suddenly found a different result:

First, Gao Bin found "something wrong" in Su Yu's draft. This "something wrong" has been solved by Su Yu and Gao Bin, and they studied an algorithm based on this.

This algorithm can correctly accept the NP-complete language and is a polynomial-time algorithm if and only if NP=P. However, how long it will take to execute this algorithm is not clear to Su Yu. The artificial intelligence "Su Xiaozhi" in the wasteland world is currently calculating. With.

Now, through a paper written in 1993, Su Yu has found a new inspiration for logical expression, an inspiration that can be re-expressed in terms of specific expressibility of new logical propositions.

Therefore, what Su Yu has to do now is to extrapolate this inspiration and see if it can be successfully implemented.

A rare inspiration made Su Yu very excited, but the excitement came and went quickly.

"Oops~"

When he started writing the fourth draft, his pen stopped, he threw away the pen, and scratched his hair irritably.

Kavin!

Just at the moment when I was chasing the fun, I got stuck!

This feeling made Su Yu uncomfortable.

"its stuck?"

It was already dark outside the window. Xia Ning, who had put the two children to sleep, walked into the study and gently helped Su Yu massage her head.

Feeling his wife's gentle fingers, Su Yu raised her head comfortably and nodded, answering her wife's question.

"Don't be anxious." Xia Ning smiled and began to massage Su Yu seriously.

The next day, after sleeping, Su Yu traveled to the wasteland world. In the real world, although he was stuck when looking for a logical expression of NP-complete problems, there was still hope in the wasteland world - artificial intelligence. Intelligent Su Xiaozhi's calculation.

"What happened to the calculation result?"

Sitting in the chief's official residence, Su Yu asked the air.

"Beep." The electronic sound sounded, and Su Xiaozhi said: "Master, the result of this calculation may be that I will never be able to complete the calculation in my life."

Su Yu paused for a moment. He did not expect artificial intelligence to be truly completed. This was just a breakthrough verification.

Su Yu continued: "Send me the charts of your work verification over the past few days."

Then, several complex charts appeared on Su Yu's computer screen. These charts reflected "Su Xiaozhi's" analysis of the operation of the NP-complete language written by Su Yu in recent days. Su Yu began to look at it seriously, and the more he looked, the tighter his brows became.

He seemed to have caught something, but he seemed to have caught nothing. This feeling made Su Yu feel bad and uncomfortable.

After pondering for a while, Su Yu picked up the pen and began to check the calculations on the white paper.

On the new Monday, Su Yu's motorcade drove into the Institute of Mathematics and Systems Science of the Academy of Sciences.

The Institute of Mathematics and Systems Science of the Academy of Sciences is a comprehensive national academic research institution covering the main research directions of mathematics and systems science.

The institute was established in December 1998 and is an integration of four institutes: the Institute of Mathematics, the Institute of Applied Mathematics, the Institute of Systems Science, and the Institute of Computational Mathematics and Scientific Engineering Computing.

The institute consists of 4 research institutes, 18 national key laboratories, Academy of Sciences key laboratories and research centers, and 17 cross-research centers; it has 537 employees.

With China's economic, political and cultural development in recent years, it has become the world's top mathematics research center.

In recent years, it has appeared in international mathematics awards, including the Fields Medal in Mathematics. It is also indispensable in various large-scale international scientific research projects. Although it has only 537 employees, it has Thousands of visiting scholars from all over the world work here.

Su Yu is here today to conduct academic exchanges on np-complete problems. Although Su Yu already has a certain research direction on np-complete problems, the project is subversive, which means that its workload is very huge. of.

Su Yu needs everyone's help, and everyone also needs Su Yu's ideas to "incubate" their own results.

So, early on Monday morning, after Su Yu sent his two children to elementary school, his motorcade sent him to the institute.

……

"Dean Su, hello, hello!"

As soon as Su Yu got off the car, Academician Qu Zhiji, the dean of the Institute of Mathematics, happily shook hands with Su Yu. Because Su Yu also held the title of honorary dean of the Academy of Vocational Science, Academician Qu Zhiji respectfully called Su Yu " Dean Su".

"Hello, Academician Qu, hello!"

Su Yu hurriedly and respectfully shook hands with Academician Qu Zhiji.

Academician Qu Zhiji, who is less than 60 years old, is very powerful. He has conducted systematic and in-depth research on complex analysis, especially the value distribution theory of integral functions and meromorphic functions.

At the same time, because of his pioneering integration of Su Yu's mathematics into the field of complex analysis, he has won the Wolf Prize in Mathematics, the Abel Prize, the Gauss Prize and the Chen Shengshen Prize. He is an international leader in the field of complex analysis and a Chinese "National Treasure" scholar.

Su Yu has been communicating with Academician Qu Zhiji, and the relationship between the two is still good. After a few brief greetings, Su Yu and Academician Qu Zhiji walked into Academician Qu Zhiji's office together.

In the office, without any instructions, Academician Qu Zhiji's doctoral students had already made tea.

After Su Yu sat down on the sofa, Academician Qu Zhiji smiled and said, "Try it. This is the tea you brought me last time."

Su Yu took a sip of the tea and thought it was pretty good. When she heard that it was a gift from herself, she smiled and said, "I am borrowing flowers to offer to Buddha. This tea was also given to me by someone else. To be honest, I don't know who gave it to me." .”

Academician Su Yu and Qu Zhiji were not in a hurry to talk about mathematics. They sat together and chatted like normal friends, discussing the insider gossip about the promotion and promotion of personnel in relevant departments.

This kind of simple chat also gave Su Yu, who had been stuck in the research of "np complete problem", a rare relaxation.

(End of this chapter)