Metropolis: My IQ is 300

Chapter 160

Chapter 155 Learn from Chen Fan (subscription, fifth)

Day by day, after Chen Fan exploded three more computers, Qiu Hua felt the pressure.

I took the initiative to find Chen Fan.

"Don't tell me, are you studying computers again?"

"What's wrong?"

"At present, computer programs use the highest technology, and Xiaomei's algorithms are incorporated. There is basically no problem. The storage space is infinitely enlarged. But why, you still blow it up?"

"I don't know, don't ask me, I am studying the p/np problem."

"What? Does that thing exist?"

"Where do I know."

"In a 2002 survey of 100 researchers, 61 people believed that the answer was negative, 9 believed that the answer was yes, 22 were uncertain, and 8 believed that the axioms accepted by the question may be independent, so it is impossible to prove or Proof. [1] So the P-NP problem is also one of the seven million dollar award problems of the Clay Institute.

The collection of NP-complete problems (or NPCs) play a major role in this discussion, and they can be roughly described as those that are least like in P in NP. (For the exact definition, please refer to NP-Complete.) Theoretical computer scientists believe that the relationship between P, NP, and NPC classes is shown in the figure, where P and NPC classes are not interrelated.

Assume that P≠NP is a diagram of the complexity class. If P=NP, the three classes are the same. In essence, the P=NP question asks: If yes/not the positive answer to the question can be quickly verified, whether the answer can also be very Fast calculation? Here is an example to give you a sense of this problem. Given a large number Y, we can ask whether Y is a compound number. For example, we might ask ** whether there are non-trivial factors. The answer is yes, although it is troublesome to find a factor manually. On the other hand, if someone claims that the answer is right because ** can be divided evenly, we can quickly use a division to verify. Verifying that a number is a divisor is much simpler than finding the divisor first.

The information required to verify a positive answer is also called a certificate. So our conclusion is that given the correct certificate, the positive answer to the question can be verified quickly (that is, in polynomial time), and this is why this question belongs to NP. Although this particular problem proved to be in class P (see the reference to prime numbers in P below), this is not obvious, and there are many similar problems that do not belong to class P. "

Chen Fan said: "Have you studied it too?"

"Yes, I have researched, I have even done a big data census, and the results are a bit helpless, the probability of non-existence is too high, but even if it does not exist, this is not the reason why you blow up the computer, because it is wrong, it is not It will run."

Chen Fan said: "Actually, I want to say that I probably figured it out, but I don't know what computer can be installed."

"Well, there is a way, three computers, one, try?"

"You mean?"

: "Technology can be done."

Chen Fan nodded.

Qiu Hua reassembled three computers for Chen Fan and ran the program. Then, half an hour later, the computer exploded.

Qiu Hua looked at Chen Fan.

"Is it burned?"

"Yes."

The two smiled helplessly.

Chen Fan said: "I will give you the technology. If you find someone to increase one by one, I will pay for the cost."

"This is not a lot of money, but I have a feeling, maybe, you need a lot of computers, but it is actually a core program problem, but even if it is really researched out, how do you get it?"

"I think I made a mistake. Perhaps, this program requires a loop. I think the computer can work, but I need a new entry point, because I think this is a loop problem. It is necessary to turn this problem of unlimited expansion into a loop back."

Probably because he understood Chen Fan's thoughts, Qiu Hua no longer cared about the technology involved. He was not good at it. Recently, his wife had to give birth. This is the big deal.

"My wife's surgery?"

"I will let Xiaomei stand up to it. I have taken everything into consideration. Don't worry. 0..."

"Well, that's good. By the way, when will the game be played?"

"In a few days, those children have basically learned about it, there is no way, just a genius."

Called a genius?

What is Chen Fan's name?

"Nie Sisi? Is that great? Looking at it now, she is a bit slow to learn."

Chen Fan said: "I learn things fast. This is my ability. Her talent is the ability to learn how to use things. To put it simply, in terms of game theory, I learn quickly, but to use, I may need Three days, five days, but she may need three days and five days to learn things, if you use them, it will be one day."

This f*ck is too scary, right?

If you learn, you will expand?

This ability is indeed okay to be a genius.

Qiu Hua walked into the classroom and looked at a few students.

"Whoever wins the prize, I alone will give you the latest mobile phone and computer."

Roar roar.

Zhang Wei said, "Are you... Boss Qiu Hua?"

"It's me, what's the matter?"

"Um... I can ask for your signature no..."

"Your teacher is the best, it's useless if you want me to sign."

"No, no, no, I am a mobile phone enthusiast, your mobile phone is really good."

Well, Qiu Hua still signed it.

After Qiu Hua left, Chen Fan said: "Three days later, go to the exam, remember, give me more energy."

Zhang Wei asked, "Teacher, how do you pretend to be coercive? I heard that you are always good at exams."

"What can I pretend to be? After completing the questions, I will leave the examination room and it will be gone. Don't fix those. Remember, we must pay attention to the demeanor. We are a big country, don't you understand?"

"OK."

The official answer is naturally like this, but you don’t need to care about what it looks like in private.

After all, controlling this is not what Chen Fan said.

ps: Please subscribe, thank you all. It's great to post a friend's book "I was Lived in Bad Luck". .

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