Black Technology Incubation System

Another vacant room has finally welcomed its occupants, and congratulations.

Gu Xingyi learned the two words of bliss in the world and self-inflicted suffering in one day and night, which is gratifying.

After resolutely isolating the dangerous goods, Gu Xing rubbed his waist and planned to meet Professor Vincent at the appointment.

As night falls, there is a sea of ​​stars outside the floor-to-ceiling windows.

"It's a pity that you didn't go to the dinner." Professor Vincent said slowly after taking a sip of boiled goji berries.

Because I can't get away.Gu Xingyi's eyes drifted for a moment, and his eyes fell on Professor Vincent's cup: "Is this wolfberry?"

"Well, an architect from North Korea drinks this every day. It is said to be very good," he tentatively uttered a Chinese word, "Health. It is healthier than Coke, but unfortunately the taste is not very good."

"Maybe you can try cola soaked in wolfberries." Gu Xing smiled, seeing Professor Vincent's pensive expression.

"Is this also health-preserving wisdom from the East?"

"No, it's just a joke made by young people." Gu Xing coughed dryly, but Professor Vincent showed a disappointed look, obviously eager to do this operation.

Gu Xingyi quickly changed the subject: "Is there anything new at the dinner party?"

"There is nothing new under the sun," Professor Vincent shook his cup, "You know, every time there is such a big prize, some families are happy and others are sad."

"If I remember correctly, if I didn't win the Young Number Award this time, then Professor Helsing of Plin will most likely be the winner of the Young Number Award this time." Gu Xingyi quickly understood his meaning mean.

"Professor Helsing is a very good scholar, he has made achievements in algebraic geometry, and with Professor David, the one who won the Dirac Medal with Professor Boda, his eldest disciple is in the Some brilliant results have been achieved on the quantum force field." Professor Vincent introduced plainly, "The only pity is that this person is not very lucky, and has won the number award many times. Now he is just 37 years old. If If you fail to win the Youth Award this time, you will miss this award for life."

Gu Xingyi sighed: "Theoretically, he should be the other winner of the Youth Award this time."

"It's just theory, and you are actually the winner." Vincent toasted him, "Whether you compare your achievements in the field of number theory with his number of pieces in the field of algebraic geometry, or look at the two of you in physics. Professor Gu is a well-deserved winner for his ability to use advanced mathematical tools."

Gu Xingyi stirred the black tea with milk in the cup, and said, "But the other party doesn't necessarily think so."

"Actually, there should be some debate about who will win the Youth Award before it is awarded." Vincent didn't continue to mention the poor professor, but just blinked his right eye and said in a low voice, "I have Secret news, until in order to confirm the winner of the Youth Award, the committee held three meetings, each time from early morning to dusk, and until the last one, Professor Boda, who has been too lazy to attend such meetings, participated. "

Gu Xingyi's eyes lit up, and his eyes were a little moved: "It seems that I have to come to pay respects to Professor Xie Boda in person."

"No need," Professor Vincent smiled, and took out a few pieces of paper. "The old man has no face. If you want to come to thank you, you will have to be kicked out. You might as well solve some problems. Isn't there a sentence from Chaoguo?" Are you speaking well, Chao Wen said..."

"It's time to die in the evening," Gu Xingyi took the paper, turned the nib of the pen, and said softly, "But I'm not sure that I can solve every problem."

"At least for now, it seems that you have solved every problem, haven't you?" Professor Vincent is obviously familiar with his resume, and joked, "Miracle. My colleagues call you that, and, distributed computing The system is beautifully done."

"It's just a small trick, not a miracle." Gu Xingyi said modestly, his eyes had already fallen on the paper that Professor Vincent handed over.

First of all, problems of type P must belong to NP problems, because a problem that can be solved in polynomial time complexity can naturally be verified in polynomial time complexity.In order to prove that P = NP, this needs to prove that NP problems must belong to the P class of problems.

Among the NP problems, there is another kind of the most difficult NPC problems (all NP problems can be transformed into NPC problems), and its solution can promote the solution of the whole problem.

After all, if it is proved that the NPC problem can be classified as a P-type problem, then it is obvious that NP=P.

Similar to b is a, as long as a has a cup of milk tea, then b has a cup of milk tea.

The only difference is that it is a simplified matter to prove that a has a cup of milk tea, but it is not so easy to prove that b does.

So in the next part, Professor Vincent listed 21 NPC questions, but the most important ones are still SAT questions.

"Professor Cook's proof," Gu Xingyi drew a horizontal line on a part of the proof, "the design of the non-deterministic Turing machine is quite exquisite, maybe we also need to design a computer to simulate the process of people's calculation and choice."

"Maybe it can be called Wen-Gu Ji." Professor Vincent replied with a smile, leaning over to read the notes he wrote.

The two chatted until late at night, and the screen of Gu Xingyi's phone flickered on and off.

Gu Xingyi said goodbye to Professor Vincent, guessing that if he didn't go back, he would have to nozuonodie again.

"Is it over so soon?" Professor Vincent took a sip of wolfberry water and looked around in a daze. There were already many people coming and going in this small lounge.But even in the middle of the night, half of the tables were still occupied by people working.

"It's time to go back and rest." Gu Xing glanced at Professor Vincent's sparse forehead. "As far as hair maintenance is concerned, a good rest may be more important than wolfberry water."

Professor Vincent began to pack his things without saying a word.

"Do you think np is equal to p in the end?" Gu Xingyi asked after sorting out the achievements of the two today.

"Maybe," Professor Vincent shrugged. "No mathematician will make a judgment on a problem without a proof. But personally, I don't want them to be equal."

"Why?" Gu Xingyi asked, "If the two are equal, our quantum computer will be able to calculate how proteins are folded and how organisms move. This will be a huge breakthrough in biology."

"Cool," Professor Vincent whistled, and he waved his hand, "Unexpectedly, Gu also pays attention to biology. I don't know much about this subject. All I know is that if p is equal to np, just pull If a dog comes here, it can clean up all the problems in this world, so what's the point of God creating this world?"

The two parted ways and went back to their rooms to sleep peacefully.

However, in the middle of the night, some people still couldn't fall asleep.

"Professor, it's getting late." The student came in with a cup of black tea, put it lightly next to the professor, and called out.

Desk research proves that a professor who is only 40 years old, the hair on his forehead has long since disappeared like autumn leaves, coupled with deep wrinkles and dark circles under the eyes, the whole person seems to be 10 years older.

It was Professor Helsing that Gu Xingyi had talked to Professor Vincent earlier.

"I don't believe his proof has no loopholes." Professor Helsinki rubbed his temples and gritted his teeth.

His students looked at him somewhat worriedly.

The professor made careful preparations before he came. He put on a neat suit, prepared a decent award speech, and made a speech in front of the media. He even gave the speech on the quantum force field three times. Just for the honor of the Youth Award this time.

However, people are not as good as God.

When the name of the second winner was revealed at the awards ceremony.

The student watched Professor Helsing's face turn livid, and stood there for a long time before he struggled to hum a word from his nostrils.

At the subsequent dinner, the professor changed his image of being sociable in the past, and hid in the shadows with a wine glass, pouring wine without saying a word.

This gloomy scene has already made the students tremble with fear, and who knows that Professor Ace will come over next.

"Professor Helsing, I'm glad to see you here," Professor Ace was obviously very excited. "I searched around the party and finally saw you. I have good news to tell you."

"What's the good news? Will the Youth Award be awarded to a third person this year?" Professor Helsing raised his eyes slightly and sneered.

At this moment, Professor Ace also noticed that his emotions were out of control. He sighed and showed a bit of pity on his face: "It's all God's will, and there are always some things that cannot be done by human beings. But Professor Boda thinks that you There is still room for improvement in the discovery of the quantum force field, and I want to communicate with you."

"If I remember correctly, Professor Boda rarely participated in the last meeting." The slightly drunk Professor Helsing continued to sneer, "On the first day I came, I was far away. I saw a very pleasant exchange between Professor Boda and the latest recipient of the Youth Award."

"That's because he is a rare talent." Professor Ace read what he meant, and his tone became serious.

Professor Helsing shook his head, stopped listening to his words, and muttered to himself: "I don't need anyone's charity, I can do it myself, I want to see if this person's proof is like the public It's as perfect as it says."

After this conversation, Professor Helsing rarely picked up the proof of number theory, and even contacted several experts in related fields to discuss this paper carefully.

Naturally, the more we discuss, the darker the professor's face will be.

In the end, he simply ended the communication with the other big cows, and started to criticize with the paper on his own.

Isn't this a dead end? I hope there will be no surprises during the speaking time tomorrow.

The student thought about it, couldn't help sighing, and began to think about how to pull the professor out of this state.