Xueba's Black Technology Simulator

Looking at the topic in front of him, Lu Xiaoning frowned and thought.

The description of the problem is very long, but it is actually an "NP=P" problem, one of the seven mathematical problems of the millennium.

Lu Xiao still knew about these seven questions.

Unexpectedly, the math teacher actually tested him on this question.

You really don't treat him like a normal person!

[NP=P question, the answer simulation is in progress, if the simulation fails, please ask the host to upgrade any subject of mathematics, physics, biology, and chemistry to level 5 or above to unlock more clues to the answer to the NP=P question. 】

Encountering the first of the seven major problems of the millennium, the gold finger of the system directly announced a strike.

Let Lu Xiao upgrade first to get clues.

In fact, this problem can be applied to many small problems.

For example, the problem of finding a large prime number is considered a small NPC problem of the NP problem.

When looking for a large prime number, is there a formula that can deduce and calculate the next prime number?

The answer to this kind of question cannot be directly calculated, and the result can only be obtained through indirect "guessing".

For another example, if you are attending a banquet and you are not sure if there are any acquaintances in it, at this time someone says that you know someone and point out the location, then you can find him directly, otherwise you need to find out who you know one by one.

All complete polynomial non-deterministic problems can be transformed into a class of logical operation problems called satisfiability problems.

This is the NP=P problem.

Solving the problem of NP=P is equivalent to your uncertain answer, giving you an algorithm, and you can calculate the result, which feels like a "fuzzy guess algorithm".

In other words, it's like fortune-telling. The future of this person has not been determined yet. A person with 100% accurate fortune-telling will tell you what the future will look like.

The NP problem is the person at the banquet who tells you where the people you know are.

He is a 100% accurate divination teacher.

Because of the computer, if the NP=P problem really exists, it is a special algorithm.

Enter the corresponding conditions to get the real solution.

If there is such an algorithm, which proves the existence of NP=P, then the "fuzzy conjecture" in it is likely to give birth to real artificial intelligence.

And when humans predict DNA gene proteins, they can also use this algorithm to calculate the appearance of proteins.

In short, this is a difficult problem, and it is impossible for Lu Xiao to solve it at this stage.

If it is solved, there is nothing wrong with calling him one of the greatest mathematicians in the world, and he will be awarded numerous prizes.

Fortunately, it is not hopeless, Lu Xiao only needs to raise the subject level to level 5.

You can get a glimpse of the corner of the NP problem. Maybe this problem, in this world, only he can solve it.

At the moment, I can only spread my hands and say: "Teacher, aren't you embarrassing others? The NP problem is the first of the seven millennium problems. I don't have the ability to solve it now."

"Seven major problems, in the past so many years, only one has been solved. The teacher thinks that a high school student can solve one of the other six problems!"

Liu Yong laughed awkwardly and said, "Hahaha, I was thinking too much. I just saw that your way of thinking is very similar to Ramanujan's."

"This kind of performance is rare among mathematicians. It's like a revelation. Maybe after you see the NP problem, something suddenly pops up in your head."

"Since you know the seven major problems of the millennium, the teacher apologizes to you. You have no problem signing up for the Mathematical Olympiad, and you don't need to come for training. When the time comes, come directly to the exam."

The students around all cast envious eyes.

Only Lu Xiao got this kind of special treatment.

Gu Rou is the oldest and still doesn't have this kind of treatment, which shows how much the math teacher prefers Lu Xiao now.

"Teacher, what are the seven major problems of the millennium? I don't understand why." A little fat man wondered.

He usually only cares about the contents of the textbook, and doesn't know what the teacher and Lu Xiao were talking about just now.

Liu Yong pointed to Lu Xiao and said, "Tell everyone about it."

Lu Xiao briefly introduced the seven major problems of the millennium. In fact, a rich man set up a reward fund, sorted out the mathematical problems left over from history, and selected the most difficult 7 problems.

Pay for problem solving.

Hopefully mathematicians have a way forward.

They are first respectively: P (deterministic polynomial algorithm) vs. NP (non-deterministic polynomial algorithm);

Second: Hodge conjecture;

Third: Poincare conjecture;

Fourth: Riemann hypothesis;

Fifth: Yang-Mills existence and quality gap;

Sixth: Existence and smoothness of Navier-Stokes equation;

Seventh: Birch and Swinnerton-Dyer conjecture;

"The only proof now is the Poincaré conjecture, which was proved by Gregory Perelman, a mathematician in the White Bear Country. This person is quite special. The rich man rewards 1 million US dollars, and the Nobel Prize in mathematics is the Fields Prize. He didn't go to collect it either, he said he was not interested in money, which is absolutely true." Lu Xiao laughed.

That's all he knows about mathematics.

I read a reference book recently, and accidentally recorded it in the simulator. Some impressions can be directly retrieved.

Lu Xiao actually wanted to be someone like Perelman, not after he became famous and said he was not interested in money.

But solving one unknown puzzle after another is very attractive to him.

Are there 6 more questions?

Lu Xiao secretly said in his heart, "Wait for me."

After the registration problem was solved, Lu Xiao started the mode of brushing the questions again. Others were doing the test papers, and he was also doing it.

Since the completion of the math simulation in his freshman year, Lu Xiao can also turn on the dual-threading mode when doing Mathematical Olympiad questions. He is still simulating other knowledge in his mind, but it does not affect his answering the questions in the slightest.

Four days later, on the weekend, the entrance exam for the Mathematical Olympiad began.

Just next door to Dayuan No. 1 Middle School.

Lu Xiao was well prepared and didn't feel challenged at all. After finishing the exam in the morning, he knew the result at noon.

He made the cut with full marks.

Of course, Gu Rou also advanced with full marks, and the only other people in the high school group of the Experimental Middle School were the little fat man and a thin bespectacled man from the second year of high school.

The four of them will take part in the provincial assessment in the afternoon.

The title will be more difficult, because in this way the strongest players can be selected to compete on behalf of the province and other provinces.

It's time to go to the capital to compete.

There are only 2 places.

At the end of the competition in Beijing, the six strongest players will be selected. During the winter vacation, they will go to Bangzi Country to compete with super talents selected from all over the world.

Time is tight, because the winter vacation is about to start.

Lu Xiao, who has basically passed high school mathematics, is not nervous at all. For him, this competition is not too stressful.

Even in the finals, the same legendary problem as in 1988 appeared.

Lu Xiao should also be able to simulate to get the answer.

Those 20 extra points have already been regarded by Lu Xiao as something in his pocket!

However, the other friends were not so calm. Except for Gu Rou, the other two students failed to get full marks in the morning.

Originally, Lu Xiao thought that Gu Rou got full marks in the morning, so she shouldn't be nervous.

As a result, when everyone had lunch together, Lu Xiao saw that Gu Rou's face turned pale.

The same table has helped him a lot these days, and Lu Xiao comforted him: "Don't be nervous, your real strength is definitely at the national level, so it's no problem to take it easy and get promoted!"

"It's as simple as you said, you are a top student, you can't understand our feelings at all, okay, you have definitely won one spot, and there is only one left!" Gu Rou complained.

Lu Xiao was immediately amused, Gu Rou was the real top student in the past.

How can a person in his grade who ranks almost in the middle and lower reaches compare with Gu Rou, who is the number one in his age.

It seems that these days, his progress has hit the little girl hard.