Before Jiang Fuyue could answer, someone around had already taunted—
"Yeah, tell me, tell everyone how to solve the wrong question! Hahaha..."
"You are too damaged, can you solve the wrong question? Isn't the answer adding more mistakes?"
"That's just right, it's tantamount to being wrong!"
"Hahaha… "
There was laughter and ridicule.
Fan Ye's cheeks flushed with anger: "We still don't know the result yet, how can they say that—"
As he spoke, his small fists were already clenched.
Gao Zhaoming was terrified when he saw it, thinking that she would rush up and knock down those who made the most trouble in the next second, which is impossible!
Quickly persuaded: "Don't be angry, don't be angry, wait for the result to come out before hitting them in the face. Cough...don't be impulsive, there are so many people here..."
Fanye just gave up.
"Tell me, the professor has called the roll, why don't you speak?"
"I think she is afraid?"
"If you're afraid, just admit defeat. In the end, we don't have to wait anymore. It's a waste of time."
"..."
Jiang Fuyue raised her eyes coldly, glanced at the most noisy people, and suddenly stepped forward.
The other party swallowed, "You, what are you doing?"
"Do you still want to beat us? Let me tell you, we are not afraid!"
He said not to be afraid, but fear was already growing in his eyes, and his body was unconsciously leaning back.
Jiang Fuyue pursed her lips, her cold expression disappeared, and she said flatly: "Please let me go, I want to use a whiteboard."
"...?"
"Don't understand? You are blocking my way."
A few people stepped aside, and the crowd also parted a lane in the middle. Jiang Fuyue walked straight through, walked to the stage, and finally stood in front of the whiteboard.
"Essentially speaking, this question is a discussion question with the primary thinking of PNP problems."
She took off the cap of the black marker pen, turned around and wrote—
PversusNP
Everyone in the audience was dumbfounded.
"What is this?"
"I have been learning programming since junior high school, why have I never heard of it?"
"is it hard?"
"have no idea."
"..."
Immediately, someone took out his mobile phone, clicked on the browser, and began to search for information.
Jiang Fuyue is not in a hurry: "In 1971, Stephen Cook and Leonid Levin relatively independently raised the question of whether two complexity classes P and NP are identical, that is, is P equal to NP?"
"In simple terms, P refers to the problem that can be solved quickly by a computer, and NP refers to the problem for which we want to find the optimal solution. If P = NP, then we will easily find the solution of any given problem."[ 1]"
"This means a sea change in society as we know it, with an immediate quantum leap in the automation of all tasks in medicine, science, entertainment and human society."
"Let me give you an example. On the issue of how to treat lung cancer, we have P treatment options, which are processed by computer. Once P=NP, then NP is the optimal solution we are looking for."
Jiang Fuyue: "The above is the essential problem extracted from the information of the question. You think it is wrong because the problem has not been solved until now. In other words, whether P is equal to NP is an 'unsolved problem' ', but it is not an 'unsolvable problem', there is an essential difference between the two!"
The Clay Institute of Mathematics in the country of M announced seven puzzles on May 24, the millennium. The PNP problem ranks before the Hodge conjecture, Poincaré conjecture, Riemann conjecture, Yang-Mills existence and mass gap and other difficult problems.
These puzzles echo the 23 historical mathematical puzzles proposed by the country mathematician David Hilbert in Paris in 1900.
"...Of course, after a hundred years, many of these 23 puzzles have been answered. The solution to the Millennium Prize puzzle is both a continuation of the past and a revelation of the future, and it is very likely to bring breakthroughs in the fields of modern cryptography, aerospace, and communications. sexual progress."
After listening to the explanation, everyone seemed even more confused.
Didn't they just do an IOI competition question? How, how is it related to cryptography, aerospace, and the degree of automation of human society
Gudong—
Gao Zhaoming swallowed, "Suddenly I feel unworthy."
Huang Hui turned his head in a daze, and glanced at him: "Who isn't?"
"What the hell are you doing? Why are you using this kind of unsolved mystery as a competition question for us? Is the person who made the question crazy, or the organizing committee gone? Why do they think that everyone can solve it?"
"Don't take it out of context. The question is not for you to prove that P=NP, but the thinking of the optimal solution of this complexity is in it. The question itself sets a specific situation and gives sufficient parameter conditions."
"It's no wonder that the trial run has been so long, and the optimal solution NP is selected from P. The amount of calculation and complexity can be imagined."
"What's wrong with everyone? Don't be misled by her few words! Even if this question is correct, it is beyond the outline and should not appear in the IOI arena."
But there are also people who have checked the information and calmed down slowly, rationality prevailing—
"It's not super class."
"What?"
"This is knowledge in the field of computational complexity theory in theoretical informatics. It's on the syllabus. If you don't believe it, go and look it up."
"Are you stupid?!" The blond man who took the lead in provoking troubles gritted his teeth, "We all get zero points if you don't exceed the standard! Don't even think about gold medals!"
"But the facts are right in front of us."
Everyone was speechless.
Suddenly, someone shouted: "It's out! It's out! The test run results are out..."