Body Chapter 275 NP Complete Problem?
Lin Haoyu opened the door expressionlessly and said.
This is the first fan who has no self-knowledge, and he actually chased him to his home.
As soon as he entered the door, Yang Gaofeng smiled very reservedly:
"Brother Yu, I'm here to tell you something......
"If you have something, say it quickly, and leave as soon as you say it's okay. ”
Lin Haoyu simply waved his hand neatly, did not refuse, turned around and picked up the two cups, his movements were slightly stunned, and then he poured two cups of tea with his hand.
Seeing that the other party did not react excessively, Lin Haoyu breathed a sigh of relief:
"Whew, I almost forgot, if I used the field to pour tea, would this guy be scared to death......"
After adapting to the realm of a great grandmaster, Lin Haoyu's life became simple everywhere-
When you wake up, you can get dressed and wash while closing your eyes, and you can even cook while sleeping.
Of course, this requires a lot of energy, so it's better not to use it as a last resort.
Yang Gaofeng was entangled for a moment, and said solemnly:
"Brother Yu, first of all, your address was made public by an unknown guy on the Internet, although it was cleared soon, it will still have a big impact...... If you're willing to listen to me, you should think about moving. ”
Lin Haoyu was slightly stunned.
Uproot?
After pondering for a while, Lin Haoyu waved his hand and said:
"Don't worry, tell me, who leaked the address of my house?"
"Flying mosquito, this guy not only knows your address, but also says that you and Karina, as well as several hostesses in the station, are ......"
As soon as he was halfway through, Yang Gaofeng was instantly interrupted by Lin Haoyu, who was thundering:
"Don't talk about it, it must have been Liu Feiwen's guy who did it. ”
Lin Haoyu snorted coldly.
The flying mosquito is obviously Liu Feiwen.
"But it doesn't matter, these little people don't believe the rumors. ”
A strange smile appeared at the corner of Lin Haoyu's mouth:
"When Lao Tzu returns to Taiwan, that will be his death. ”
"Liu Feiwen?"
Yang Gaofeng didn't know this, and asked suspiciously.
"The current deputy director of Kyoto TV, the four great families, the second son of the Liu family, has an enmity with me. ”
Yang Gaofeng suddenly realized.
Then this makes sense, the enemy naturally wants Lin Haoyu to be as irritable as possible.
"Brother Yu, let's talk about the second and most important thing I came here this time......
Yang Gaofeng cleared his throat, got up with a serious face and bowed deeply:
"First of all, on behalf of the whole of China, the whole world, and all mankind, I would like to express my highest respect to you!"
Wow!
Lin Haoyu looked dazed:
"What do you say?"
"Brother Yu, you may have forgotten it, but I can't forget the figure when you helped me solve the problem when you delivered food. ”
Yang Gaofeng's face was a little helpless, but also a little excited:
"As long as you can agree, we can go to the Provincial Mathematics Award to be selected in the near future to win an award, and even to the Seven Puzzles Award of the United States Millennium!"
This is still an eternal anecdote - Brother Yu, who solved the NP puzzle, was completely unaware of his achievements, but Yang Gaofeng was more excited than Lin Haoyu, and the emperor was not in a hurry......
Although Lin Haoyu didn't care much, Yang Gaofeng was about to cry at this time.
"Nothing else?"
"It's gone. ”
"Not bothersome, right?"
"It's definitely not more troublesome than you recording a show!"
......
Three days later, the Kyoto City Hall, located at the highest level in Kyoto, held the first meeting of this year's Provincial Mathematics Award.
"Ladies and gentlemen, since they are all old faces, then I won't be verbose. ”
On the main seat, the chairman of the selection committee of this provincial mathematics award, the mayor of Kyoto City, Mao Feiying, had a solemn face, looked around, and everyone present felt that the atmosphere was a little depressing.
This is the momentum of the superior.
"Okay, this time the Provincial Mathematics Award is divided into three meetings, this first meeting, three days later, and six days later, the final meeting. ”
The preliminary meeting means that all the submitted mathematical materials will be sorted out, and the valuable ones will be selected for discussion in the next round.
And when it comes to the Central Committee, everyone's attention will be on the value of mathematical problems, even if it is the worst, it will not be far from ten to win a provincial mathematics award.
Eventually, the meeting was open to the public, inviting journalists and mathematicians to come and see it.
At this time, someone finally couldn't bear it anymore and raised his hand to signal:
"I'm sorry, Mayor Mao, I want to ask if this year's awards are the same as before, there are two people in total, and each of them must be the best of the best?"
"Yes, and this year's selection needs to be more strict, so that the barbaric Yiren can't look down on me!"
Mayor Mao slapped the table solemnly, got up and said:
"A few days ago, I heard that some people abroad were provoking our Huaxia Mathematics Alliance, and it was said that they would have to wait for the provincial award to be released to challenge ......"
Well?
Then you have to think about it, otherwise the winners who were finally selected will be easily defeated by others, wouldn't Huaxia's face be gone?
Everyone fell into deep contemplation, but Mayor Mao continued to pick up the list in his hand and shook it:
"This year, we received 18 submitted candidates, three of which were names that had never appeared before, and we had to trouble Dean Deng to find out one or two when the time came. ”
The white-haired old man on the side smiled kindly, nodded and said:
"Mayor Mao rest assured, even if the old man dies, he must first award this year's Provincial Life Award and Luo Geng Award, otherwise it will be a loss!"
Deng Bufan, whose full name is Deng Bufan, not only broke a number of world mathematics records, but also served as the dean of the School of Mathematics of the Chinese Academy of Sciences and the chairman of the Chinese Mathematical Union.
To put it simply, the mathematical affairs of the whole of China are under the control of this Dean Deng.
"Hmm. ”
Mao Feiying nodded with satisfaction, with a look of emotion:
"Time is running out, you can take a look at the eighteen candidates and themes this time, and if they are not suitable, they will be eliminated directly. ”
Soon, all eyes were on the pamphlet that had been prepared in front of them.
For a while, the audience was full of the sound of flipping through pamphlets.
"The difficulty is too low, and it has long been proven internationally, no!"
"It's not bad, and it's still the first in the world, but this third step is a low-level mistake, and no matter how right it is, it's useless......"
"No, this is completely fucking unqualified!"
The committee member sighed helplessly and continued to flip through the pages.
So far, the first five people I have seen before are all unqualified propositions, and even if one of them does prove it, it has been found that there is a mistake in it.
One mistake, all the mistakes.
"That's the evil thing about math......"
Everyone looked at the poor case and sighed.
A mistake is a mistake, and no amount of reason you can ignore the result.
Soon, of the remaining eighteen documents submitted, only the last three remained.
Mayor Mao took the lead in opening the first one with a serious face.
“......”
After being silent for about twenty minutes, Mayor Mao directly snapped the document shut, and lay on the chair with his eyes slightly trembling.
"Guys, take a look at the rest for yourselves, I'll rest. ”
After speaking, Mayor Mao leaned back on the back of the chair and fell asleep slowly, as if he was really asleep.
Everyone looked at each other, and they all saw helplessness.
Alas!
Today's young people are not as good as one term, and it is no wonder that the mayor was angry with this ghost after seeing it.
"Come, everybody, hurry up and watch it, don't let the mayor continue to worry about it. ”
Dean Deng got up and sighed, but he still beckoned everyone with a smile on his face, hurry up and bow their heads and don't force them.
In desperation, everyone had to continue to read the next one.
"Interpretation of Mr. Lin Haoyu's Solving One of the Seven Puzzles of the World Millennium-NP Puzzle"
Although the name is a bit long, everyone is also an old fritter, and after seeing more papers, I don't have any ideas about the name.
However, everyone is quite interested in the name "Lin Haoyu".
"Lin Haoyu, isn't that a big star in China?"
Dean Deng frowned slightly:
"I haven't heard of such a mathematician with the same name as a big star in the Chinese mathematics community, is it ......?"
Thinking of an extremely terrifying possibility, Dean Deng himself couldn't help but laugh at himself:
"How is it possible, our group of old immortals have studied all their lives before they can barely gain a foothold, he is dedicated to two things, and he is still so young, how can he solve any NP puzzle?"
NP puzzles, the full name of Non-deterministic Polynomial, the Chinese name is called non-deterministic problems of polynomial complexity, sounds very high.
Even for so long since Steven proposed it in the early seventies, almost no one in the world has been able to break it, and even if it does, it is only a small part.
What Lin Haoyu has to do is to crack it completely!
"Forget it, let's take a look first, maybe it's another Chen Jingrun. ”
Dean Deng thought about it for a moment, chuckled and shook his head.
Although the probability is close to zero, it is worth looking forward to.
This article was written by Yang Gaofeng, and the theory and calculations were completed by Lin Haoyu. ”
There is only one sentence on the homepage.
Scroll back and you'll find the synopsis on the first page:
"The most common solutions to the NP complete problem include the nearest neighbor method, the insertion method, the simulated annealing algorithm, the genetic algorithm, ......"
said a lot, but at the end, the text suddenly turned:
"However, according to Mr. Lin Haoyu's NP complete problem solved in half an hour, I summarized a complete set of Mr. Lin Haoyu's new method - luck method, as the name suggests, is to rely entirely on luck to do the problem......"
Luck? That's interesting.
Dean Deng's eyelids jumped, and he smiled:
"This kid's tone is not small, what we mathematicians look down on the most is to win by luck, he is good, he does the opposite, he wants to use luck to uncover NPCs, and he thinks it is quite beautiful. ”