Chapter 493 Sudden Inspiration
"Hello everyone, I'm Gu Suyi from China." Suyi looked at the packed audience and said with a smile, "I'm honored to be invited to give a lecture at Princeton University."
As he spoke, Su Yi did not use the projection equipment provided by Princeton University, but used the equipment he carried with him.
The 3D effect is used, and the originally rigid texts become three-dimensional, and the twisting is very animated.
"I believe everyone is very interested in the 'Gu's Conjecture' I proposed, so I will try my best to explain it in a simple and easy-to-understand way." Su Yi said, and the void operation began. "First, let's talk about the connection between number theory and information science..."
Academic lectures are always boring. Some professors may be able to understand them, but most students gradually cannot keep up with Su Yi's ideas.
But Su Yi's PPT was very interesting, just like watching a 3D animation. The words and symbols seemed to be given life and were very vivid. In the end, I just treated it as watching a math animation.
Therefore, there is no situation where half of the people in the lecture hall fall asleep in the middle of an academic lecture.
In fact, only a small number of professors were interested in Su Yi's "Gu Conjecture". They listened with great interest and raised one or two questions from time to time.
However, the lecture time was limited, and the subsequent question-and-answer session was basically a discussion between her and the professors.
"Princeton University's Computer Science Department has the binary code representation of the question 'P=NP?' carved into the bricks on the west side of the top floor. If P=NP is proven, the bricks could easily be replaced with a representation of 'P=NP!' Professor Gu, what are your thoughts?"
The idea was proposed by a professor of information science at Princeton University.
In fact, Su Yi's doctoral thesis is not a secret. Many people know that she is studying the "P and NP problem", and the Gu conjecture she proposed before is also related to this, so they also want to know how far Su Yi's research has progressed.
"I've also done some research on your school's proof. We can actually use proof by contradiction. Suppose P = NP. Let y be a proof that P = NP. Prove that Y can be verified by a qualified computer scientist in polynomial time. We assume that such a scientist exists. But..."
The professors listened very carefully and nodded from time to time.
However, the other students and teachers in the audience were confused. They could understand each word individually, but what did they mean when put together?
At this point, it seems there is no need to stay any longer?
After the first person left early, many students followed suit and left the lecture hall, but they didn't take this incident seriously.
There were also some students who did not leave early out of courtesy and politeness.
"If you run program number PN with input S, IF the program outputs a list of distinct integers, AND all those integers are in S, AND the sum of those integers is 0..."
Su Yi's voice suddenly stopped.
The professors who were discussing the matter all looked at her with a hint of doubt in their eyes.
"Sorry, I seem to have an idea."
Ideas?
What idea?
Everyone was confused.
As Su Yi was speaking, he suddenly ran to the podium without caring about his image and started operating on his computer.
Her computer was still connected to the projection device, so the program she wrote was directly displayed to everyone.
IF the program outputs a complete mathematical proof
AND proves that every step is legal
AND conclusion is that S does have (or does not have) a subset whose sum is 0
THEN
OUTPUT "yes" (or "no" if that is proven) and shut down
…
Soon, they also understood the idea behind the Chinese girl's speech.
She is actually proving the "P and NP problem"!
All the professors stared at the scene in front of them with wide eyes, and many professors quickly asked their assistants to take out their computers in order to keep up with Su Yi's problem-solving speed.
The students in the audience were even more confused.
It feels like they are not in the same world.
The entire academic exchange meeting was forced to be suspended due to Su Yi's sudden change.
After Zhang Yuan and the organizers communicated with each other, they all had a tacit understanding. No one interrupted Su Yi who was working on the proof, and just let her continue to write the proof steps on the computer.
At that moment, Su Yi thought of Go, one of China's ten great quintessences. Western countries call it "GO," a strategic two-player chess game where the optimal move (on an nxn board) is perfect in exponential time...
Su Yi seemed to have forgotten the time.
until……
The last step.
This proves that: P≠NP, and it holds true!
Continue read on readnovelmtl.com
