Chapter 275 NP complete problem?
Chapter 275 NP complete problem?
Lin Haoyu let the door open expressionlessly, and said.
This is the first fan who has no self-knowledge, and they all chased him to his home.
As soon as he entered the door, Yang Gaofeng smiled very cautiously:
"Brother Yu, I'm here to tell you something."
"Speak quickly if you have something to say, and leave as soon as you're done."
Lin Haoyu waved his hands neatly without refusing, turned around and picked up the two cups, was slightly taken aback, and then poured two more cups of tea.
Seeing that the other party didn't react too aggressively, Lin Haoyu breathed a sigh of relief:
"Huh, I almost forgot, if I use the domain to pour tea, will this guy be scared to death?"
After adapting to the realm of a great master, everything in Lin Haoyu's life became simpler——
When you wake up, you can close your eyes while dressing and washing, and you can even cook while sleeping.
Of course, this requires a lot of energy, so it's better not to use it unless it is absolutely necessary.
Yang Gaofeng hesitated for a while, and said solemnly:
"Brother Yu, first of all, your address was published on the Internet by someone who doesn't know. Although it was quickly cleared, it will still have a lot of impact. If you are willing to listen to me, You should think about moving."
Lin Haoyu was slightly taken aback.
move place?
After pondering for a while, Lin Haoyu waved his hands and said:
"Don't worry, tell me, who leaked my home address?"
"Flying mosquito, this guy not only knows your address, but also said that you and Karina, as well as several hostesses in the station."
Just halfway through speaking, Yang Gaofeng was interrupted by the furious Lin Haoyu in an instant:
"Come on, don't talk about it, that guy Liu Feiwen must have done it."
Lin Haoyu snorted coldly.
The flying mosquito is obviously Liu Feiwen.
"But it doesn't matter. Not many people should believe these villains' rumors."
A strange smile appeared on the corner of Lin Haoyu's mouth:
"When Lao Tzu returns to Taiwan, that is the time of his death."
"Liu Feiwen?"
Yang Gaofeng didn't know these things, so he asked suspiciously.
"The current deputy director of Kyoto TV, the second son of the Liu family from the four great families, has a grudge against me."
Yang Gaofeng suddenly realized.
Then this makes sense, the enemy naturally wanted to make Lin Haoyu as irritable as possible.
"Brother Yu, let's talk about the second and most important thing about my visit 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!"
Whoa!
Lin Haoyu looked bewildered:
"What do you say?"
"Brother Yu, you may have forgotten, but I will never forget your figure when you helped me solve the problem when delivering food."
Yang Gaofeng's face was a little helpless, but also a little excited:
"As long as you agree, we can go to the provincial mathematics award that will be selected in the near future to fight for an award, and even go to the Seven Millennium Puzzle Award in the United States to get something out of it!"
This is still an anecdote through the ages - Brother Yu who solved the NP puzzle is completely unaware of his achievement, but Yang Gaofeng is more excited than Lin Haoyu on the contrary, the emperor is not in a hurry and the eunuch is in a hurry.
Although Lin Haoyu didn't care much, Yang Gaofeng was about to cry right now.
"Nothing else?"
"Gone."
"No trouble, right?"
"It's definitely no more troublesome than recording your program!"
Three days later, the Kyoto City Hall, the highest level in Kyoto, held the first meeting of this year's body-saving mathematics award.
"Everyone, since they are all old faces, then I won't repeat myself."
On the main seat was the chairman of the selection committee for this self-inflicted mathematics award. Mao Feiying, the mayor of Kyoto City, looked around with a solemn face. Everyone present felt that the atmosphere was a bit depressed.
This is the aura of the superior.
"Okay, this time the body-saving mathematics award is still divided into three meetings, the initial meeting this time, the middle meeting three days later, and the final meeting six days later."
The first meeting means to sort out all the submitted mathematical materials, and select valuable ones to enter the next round of the middle meeting for discussion.
And when it comes to the high school, everyone's attention will be on the value of the math problem, even if it is the worst, it will almost certainly win a provincial math award.
The final meeting is naturally open to the public, and journalists and mathematicians are invited to come and watch.
At this time, someone finally couldn't bear it anymore and raised his hand to signal:
"Sorry, Mayor Mao, I want to ask if this year's awards are still the same as before. There are two people in total, and everyone must choose the best?"
"That's right, and this year's selection needs to be stricter, so that barbaric barbarians can't look down on me!"
Mayor Mao slapped the table seriously, stood up and said:
"A few days ago, I heard that someone from abroad was provoking our Huaxia Mathematical Alliance again. It is said that they have to wait for the provincial award to challenge us."
Ok?
Then you have to think about it carefully, otherwise the winners who have been selected with great difficulty are easily defeated by others, wouldn't Huaxia lose face?
Everyone fell into deep contemplation, but Mayor Mao continued to pick up the list in his hand and shook it:
"This year, we have received [-] submitted candidates, and three of them are names that have never appeared before. We will have to trouble Dean Deng to investigate one or two."
The white-bearded old man on the side smiled kindly, nodded and said:
"Mayor Mao, don't worry, even if the old man dies, he has to finish presenting the provincial awards and Luo Geng awards first, otherwise it would be a loss!"
Dean Deng's full name is Deng Bufan, and he lives up to his name. Deng Bufan not only broke many world mathematics records, but also serves as the dean of the School of Mathematics of the Huaxia Chinese Academy of Sciences and the chairman of the Huaxia Mathematics Union Committee.
To put it simply, the mathematics affairs of the whole China are under the control of Dean Deng.
"Ah."
Mao Feiying nodded in satisfaction, with a look of emotion:
"Time doesn't wait. You can take a look at the [-] candidates and themes this time. If they are not suitable, they will be eliminated directly."
Soon, everyone's eyes were focused on the pamphlet that had been prepared in front of them.
Hurrah, for a while, everyone on the field was the sound of flipping through the booklets.
"The difficulty is too low, and it has been proven internationally, no!"
"This difficulty is not bad, and it is still the first in the world, but this third step made a low-level mistake, and no matter how correct it is, it will be useless."
"No, it's fucking unqualified at all!"
The committee members sighed helplessly and continued to read.
So far, the first five people I have seen before are all unqualified propositions. Even if one of them did prove it, it was found that there was a mistake in it.
One mistake, all later.
"That's the evil thing about mathematics"
Everyone looked at the poor case and sighed.
Wrong is wrong, no matter how many reasons you have, you cannot ignore the result.
Soon, of the remaining [-] submitted documents, only the last three remained.
Mayor Mao opened the first copy with a serious face.
"."
After being silent for about 10 minutes, Mayor Mao closed the document with a snap, and lay down on the chair with his eyes slightly trembling.
"Everyone, take a look at the others first, I'll take a break."
After finishing speaking, Mayor Mao leaned on the back of the chair in a daze, and fell asleep slowly, as if he really fell asleep.
Everyone looked at each other, and they all saw helplessness.
Ugh!
The young people nowadays are not as good as the previous ones. It is no wonder that the mayor was so angry after seeing it.
"Come on, everyone, hurry up and read on, don't let the mayor continue to worry about it."
Dean Deng got up and sighed, but he still had a smile on his face and told everyone to bow their heads and not push.
In desperation, everyone had no choice but to move on to the next one.
""About Mr. Lin Haoyu's Unraveling of One of the Seven Great Mysteries in the World for Thousands of Years-An Interpretation of the NP Puzzle""
Although the name is a bit long, everyone is old-fashioned. After reading too many papers, they have no idea about the name.
But everyone is quite interested in the name "Lin Haoyu".
"Lin Haoyu? Isn't that a big star in China?"
Dean Deng frowned slightly:
"I have never heard of such a mathematician with the same name as a big star in the Chinese mathematics world, could it be?"
Thinking of an extremely terrifying possibility, Dean Deng himself couldn't help laughing at himself:
"How is it possible? Our group of old people have studied for a lifetime before we can barely gain a foothold. He is so young, how can he solve some NP puzzles?"
NP puzzle, the full name of Non-deterministic Polynomial, the Chinese name is called the non-deterministic problem of polynomial complexity, it sounds very tall.
Even after such a long time since Stephen proposed it in the early 70s, almost no one in the world can crack it, and even if it is cracked, 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 for a moment, smiled and shook his head.
Although the possibility is so small that it is close to zero, it is worth looking forward to.
"The author of this article is Yang Gaofeng, and the theory and calculations are done by Lin Haoyu."
There is only one sentence on the homepage.
Continue to look back, the introduction is on the first page:
"The most common solutions to NP-complete problems include the nearest neighbor method, insertion method, simulated annealing algorithm, and genetic algorithm."
After talking a lot, at the end, the text suddenly changed:
"However, based on the NP-complete problem that Mr. Lin Haoyu solved within half an hour, I summed up a complete set of new methods of Mr. Lin Haoyu-the luck method. As the name suggests, it is to rely entirely on luck to solve the problem."
luck?This is interesting.
Dean Deng's eyelids twitched, and he laughed:
"This kid has a serious tone. What we mathematicians look down on the most is relying on luck to win. He is good. He does the opposite. He wants to use luck to uncover the NPC. It's a beautiful idea."
N-M