Chapter 318 She went on stage to speak, unsolved problems (Part 2)
Before Jiang Fuyue could answer, people around her started to ridicule her.
"Yeah, tell me about it. Tell everyone how you solved the wrong questions! Hahahaha..."
"You're too mean! How can you solve a wrong question? Isn't the answer even more wrong?"
"That's perfect, it's totally wrong!"
"Hahaha……"
There was laughter and ridicule.
Fan Ye's cheeks flushed with anger: "How can they say that when we don't even know the outcome yet—"
As he spoke, his little fists were already clenched.
Gao Zhaoming was terrified, thinking that she would rush up and knock down those who were making the most noise in the next second. This was not acceptable!
He quickly advised, "Don't be angry, don't be angry. Wait until the results come out before giving them a good slap in the face. Ahem...don't be impulsive. There are so many people here..."
Fan Ye then gave up.
"Come on, the professor has called your name, why aren't you speaking yet?"
"I think she's scared, right?"
"If you're scared, just admit defeat quickly. As a result, we don't have to wait and waste time."
“…”
Jiang Fuyue raised his eyes coldly, glanced at the people who were making the most noise, and suddenly stepped forward.
The other party swallowed and asked, "W-what are you doing?"
"Do you still want to fight us? I tell you, we are not afraid!"
Although he said he was not afraid, fear was already in his eyes and his body leaned back unconsciously.
Jiang Fuyue curled her lips, her cold expression gone, and said calmly, "Please move aside. I need to use the whiteboard."
“……?”
"Don't you understand? You're blocking my way."
A few people reluctantly made way, and the crowd also parted a path in the middle. Jiang Fuyue walked straight through, walked to the stage, and finally stood in front of the whiteboard.
"This question is essentially an exploration question that involves the elementary thinking of the P/NP problem."
She took off the cap of her black marker, turned around and wrote—
P versus NP
Everyone in the audience was stunned.
"What is this?"
"I've been learning programming since junior high school, why have I never heard of this?"
"Is it difficult?"
"have no idea."
“…”
Someone immediately took out his mobile phone, opened the browser, and started looking for information.
Jiang Fuyue said slowly, "In 1971, Stephen Cook and Leonid Levin independently raised the question of whether the two complexity classes P and NP are identical, that is, whether P equals NP."
“Simply put, P refers to problems that can be solved quickly by computers, and NP refers to problems for which we want to find the optimal solution. If P = NP, then it will be easy to find a solution to any given problem. [1]”
"This means a dramatic shift in society as we know it, with medicine, science, entertainment, and virtually every task in human society being automated almost instantaneously."
"Let me give you an example. For example, when it comes to treating lung cancer, we have P treatment options. After computer processing, if P = NP, then NP is the optimal option we are looking for."
Jiang Fuyue: "The above is the essential question extracted from the information in the question stem. You think it is wrong because this difficult problem has not been solved until now. In other words, whether P equals NP is an 'unsolved problem', but it is not an 'unsolvable problem'. There is an essential difference between the two!"
The Clay Mathematics Institute in the United States announced seven difficult problems on May 24, 2000. The P/NP problem ranked ahead of the Hodge conjecture, the Poincare conjecture, the Riemann hypothesis, the Yang-Mills existence problem, and the mass gap problem.
These difficult problems echo the 23 historic mathematical problems proposed by German mathematician David Hilbert in Paris in 1900.
"...Of course, after a hundred years, many of these 23 puzzles have been solved. Solving the Millennium Prize puzzle will both build on past achievements and usher in future ones, and is highly likely to bring breakthroughs to modern cryptography, aerospace, communications, and other fields."
After hearing the explanation, everyone seemed even more confused.
Didn't they just solve an IOI competition problem? How, how did it have anything to do with cryptography, aerospace, and even the degree of automation in human society?
Gulp——
Gao Zhaoming swallowed and said, "I suddenly feel that I am not worthy."
Huang Hui turned around blankly and glanced at him: "Who isn't?"
"What the hell? They're giving us this unsolved mystery as a competition question? Is the person who created the question crazy, or are the organizing committee just being arrogant? Why do they think we can solve it?"
"Don't take it out of context. The question doesn't ask you to prove P=NP. It just involves the idea of finding the optimal solution to this complexity. The question itself sets a specific scenario and provides sufficient parameter conditions."
"No wonder the trial run took so long. You can imagine the computational complexity and effort involved in selecting the optimal solution NP from P."
"What's wrong with everyone? Don't be misled by her words! Even if this question is correct, it's beyond the syllabus and shouldn't appear in the IOI competition."
But some people calmed down after checking the information, and rationality took over.
“It’s not beyond the scope.”
"What?"
"This is knowledge from the field of computational complexity theory in theoretical informatics. It's on the syllabus. If you don't believe me, look it up."
"Are you stupid?!" the blond man who had led the instigation gritted his teeth. "If we don't go beyond the standard, we'll all get zero points! Forget about the gold medal!"
"But the facts are before us."
Everyone was speechless.
Suddenly, someone shouted, "It's out! It's out! The test run results are out..."
Second update, 2,000 words.
There are three watches.
References: [1] The Boundary between Possibility and Impossibility: An Interesting History of the P/NP Problem
(End of this chapter)
Continue read on readnovelmtl.com
