Metropolis: My IQ is 300

Chapter 163

Chapter 158 Take a Championship, Are You So Excited? (Seeking subscription, second more)

Nie Sisi was the first to leave the exam room. After leaving the exam room, Chen Fan let her sit by her side.

Now, with the bracelets, coupled with the usual nutrition to keep up, the girl's skin is gradually getting better.

He took the food Tao Yaoyao gave and ate happily.

"The last question?"

"It seems to be a Riemann function, but it is not. I found that this problem is strange."

"Probably know what's going on, number theory, it's normal to think about it, the last thinking I can't guess should be number theory, because this is my thinking."

After speaking, Chen Fan began to optimize the final step of his algorithm.

"Teacher, I recently read the p/np problem, but I don't quite understand it."

"you say."

"In order to study the complexity of the problem, we must abstract the problem. In order to simplify the problem, we only consider a type of simple problem, a deterministic problem, that is, to ask a question and only need to answer yes or no questions. Any general optimization Questions can be transformed into a series of deterministic questions. For example, finding the shortest path from A to B in the graph can be transformed into: Is there a path of length 1 from A to B?

Is there a path of length 2 from A to B? . . . Is there a path of length k from A to B? If you answer yes when you ask k, stop asking, we can say that the shortest path from A to B is k.

If the complexity of a deterministic problem is a polynomial function of the scale n of an instance of the problem, then we say that such a deterministic problem that can be solved in polynomial time belongs to the P-type problem.

The P-type problem is a collection of all the problems whose complexity is polynomial time. However, some problems are difficult to find polynomial time algorithms (maybe they don’t exist at all), such as finding Hamiltonian cycles in undirected graphs, but we found that if we are given an answer to this problem, we can be in polynomial time Determine whether this answer is correct.

Chen Fan said: "This is actually quite easy to explain, let me give you an example."

"For example, for the Hamiltonian circuit problem, given an arbitrary circuit, we can easily determine whether it is a Hamiltonian circuit (as long as all the vertices are in the circuit). This can be done in polynomial time. The problem of internally verifying whether a solution is correct is called an NP problem. Obviously, all P-type problems are NP problems, but the current question is, is P equal to NP? This problem has not been solved yet. This is P vs. NP problem."

"I know, I read a lot of information and found that the p/np problem is actually a problem of calculating complex polynomials in a limited time."

"Naturally, the computer will freeze and burn down."

"I know, but how to explain the algorithm of looping?"

"I don't know, don't ask me, I know, I can solve this problem."

Two geniuses, big and small, sigh at the same time, so alike,

Tao Yaoyao couldn't help laughing from the side, it was so cute.

Christine walked out of the examination room, obviously, she chose to give up.

Because wrong is wrong and right is right, her philosophy tells her that it is impossible to write wrong answers.

"How did you calculate the last question?"

"It's not a Riemann function, it's just a simple icon calculation, move number theory to the icon, and Topp method."

"This is not right, this is impossible,...because the number is too big."

"It's okay, do it slowly, you can always figure it out."

Hold. ,

Christine ignored a common sense in mathematics. When the number obtained is very complicated, everyone will be accustomed to doubt the correctness of this question.

But sometimes, maybe this complicated number is true? 》

"I used two algorithms."

Depend on.

Christine is very entangled, why, she is so much better than herself?

Chen Fan put down the pen in his hand and looked up at Christine.

In theory, Chen Fan is the youngest child, but he feels like a giant.

"You are much worse than her. The resources you have are ten times, or even hundreds of times, that of her, but you lack one of the advantages of genius, hard work."

"I'm very hardworking."

"A good eye and a low hand are not hard work. In fact, half of your brother is ruined on your body. The foundation is the core. In that case, if he had a better foundation, it would be impossible not to find the trap I set. After all, I didn't learn the basics well."

"You deliberately."

"Yes, you guessed it right, it was indeed intentional, but what I hope is that I will take out the wrong one and let my students find out where they went wrong, and then go to study, but I was very disappointed, your brother too Anxious to get the honor, Ian blocked my student in the second, do you think it was my fault?"

Yes, if you don't worry the next day, wait a little longer, maybe you will know where the mistake is.

But now, I am depressed.

"Besides hard work, I'm still a lot worse, am I?"

"Humility, respect for the teacher, and self-confidence from the bones, when you are a math problem, you start to suspect that you have made a mistake, then you are not enough, and your level is not good."

Without self-confidence, it basically means that there is no mathematics.

"I'm afraid."

"Yes, because of the cross-regional contact with things and the cross-level, you are naturally afraid, and it is best to take a step-by-step approach."

Christine blushed and was reprimanded by Chen Fan for nothing.

"I want to go to your class."

"Come on, what's the matter."

"Ah, don't you worry about the future, am I defeating you?"

"Don't worry, I hope someone will defeat me, but as far as I can see, I haven't encountered it yet."

Arrogant.

Zhang Wei and several people came out of the examination room, and Zhang Wei was very cute, shouting.

We are champions, but Chen Fan slapped us in the back of the head.

"A broken champion, what's so proud of?"

ps: Please subscribe, thank you all. .

Thank you for reading this story at mtlarchive.com. Your support enables us to keep the site running!