After Rebirth, I Am the White Moonlight of All The Big Brothers

Without waiting for Jiang Fuyue to answer, there were already people around who made taunts——

"Yeah, talk about it, tell everyone how to solve the wrong question! Hahaha..."

"You're too bad, can you solve the wrong question? Isn't the answer wrong?"

"That's right, it's terribly wrong!"

"Hahaha……"

A roar of laughter and ridicule.

Fan Ye's cheeks flushed with anger: "I don't know the result yet, how can they say that—"

Saying that, the little fist has been clenched.

Gao Zhaoming was frightened when he saw it, and felt that she would rush up and overthrow those who made the most trouble in the next second. This is not acceptable!

He quickly persuaded: "Don't be angry, wait for the results to come out and hit them in the face. Cough...don't be impulsive, there are so many people at the scene..."

Fan Ye just gave up.

"Say, the professor has already named him, why haven't he spoken?"

"I think she's afraid?"

"If you're afraid, just admit defeat. As a result, we don't have to wait anymore, it's a waste of time."

"..."

Jiang Fuyue raised her eyes coldly, swept over the most violent people, and suddenly stepped forward.

The other party swallowed, "What, what are you doing?"

"Don't you still want to beat us? I'll tell you, we're not afraid!"

He said that he was not afraid, but his eyes were already filled with fear, and his body was unconsciously leaning back.

Jiang Fuyue pursed her lips, all the cold colors were taken away, and said lightly: "Please let me go, I will use a white board."

"...?"

"Don't understand? You are blocking my way."

A few people stepped aside, and the crowd also split a path from the middle. Jiang Fuyue went straight through, walked to the stage, and finally stood in front of the whiteboard.

"In essence, this question is a discussion question with primary thinking on P/NP issues."

She took off the black marker cap and turned to write—

P versus NP

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?"

"do not know."

"..."

Immediately, someone took out their mobile phone, clicked on the browser, and began to search for information.

Jiang Fuyue said, "In 1971, Stephen Cook and Leonid Levin 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 a problem that can be solved quickly by a computer, and NP refers to a problem for which we want to find the optimal solution. If P = NP, then we will easily find a solution to any given problem.[ 1]"

"This means a sea change in society as we know it, with an immediate qualitative leap in the automation of all tasks in medicine, science, entertainment, and human society."

"I will give an example. On the issue of how to treat lung cancer, we have P treatment plans. Through computer processing, once P=NP, then NP is the optimal plan we are looking for."

Jiang Fuyue: "The above is the essential question extracted from the question stem information. You think it is wrong because this 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 'unsolved problem', there is an essential difference between the two!"

Seven puzzles were published on May 24, Millennium, by the Clay Mathematical Institute of M. The P/NP problem ranks before the Hodge conjecture, the Poincaré conjecture, the Riemann conjecture, the Yang-Mills existence and the mass gap.

These puzzles echo the 23 historic mathematical puzzles proposed in Paris in 1900 by D-state mathematician David Hilbert.

"...Of course, after 100 years, many of these 23 problems have been solved. The solution to the Millennium Prize problem is both a continuation of the past and the beginning of the future. It is very likely to bring about modern cryptography, aerospace, communications and other fields. Breakthrough progress."

After listening to the explanation, everyone seemed to be 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?

goo-dong-

Gao Zhaoming swallowed, "Suddenly I feel unworthy."

Huang Hui turned his head blankly and glanced at him: "Who is not?"

"What the hell? You actually use this kind of unsolved mystery for us as a competition question? Is the person who asked the question crazy, or is the organizing committee floating? Why do they think everyone can do it?"

"Don't take it out of context. The title is not for you to prove that P=NP, but the thinking of the optimal solution of this complexity is in it. The title itself sets a specific situation and gives sufficient parameter conditions."

"It's no wonder that the trial run took so long, and the optimal solution NP was 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 on the IOI arena."

But there are also people who have finished checking the information, calm down slowly, and rationality dominates——

"It's not super classy."

"what?"

"This is the knowledge in the field of computational complexity theory in theoretical informatics. It is included in the syllabus. If you don't believe it, read it."

"Are you stupid?!" The blond man who took the lead in provoking gritted his teeth. "If we don't exceed the standard, we will get zero points! What kind of gold medal, don't even think about it!"

"But the facts are in front of you."

The crowd was speechless.

Suddenly, someone shouted: "It's out! It's out! The test run results are out..."

Two more, two thousand words.

There are three shifts.

References: [1] "Possible and Impossible Boundaries: An Interesting History of P/NP Problems"