Chapter 159

Read the chapter, follow me, silly fork (seeking subscription, fourth more)

In the classroom, Chen Fan wrote a question on the blackboard and said: “You guys come to do the question.”

“In a sports meeting, a total of m medals were awarded for n consecutive days (n1). On the first day, one medal and 1/7 of the remaining m-1 were awarded; on the second day, two medals were awarded And the remaining 1/7; and so on. On the last day, the nth day, all the remaining n medals were awarded. Ask how many medals were awarded during the games for a total of several days.”

After writing the topic, Chen Fan continued his work~.

No longer care about these people.

The pnp problem is actually a computer problem, and the core of this problem is that when everyone is calculating, they are thinking about whether it really exists.

Tsinghua’s sunshine is very good, and Tsinghua’s computer is the most powerful.

Of course, the recent continuous questions of Chen Fan caused several teachers who chatted with Chen Fan to give up the idea of ​​looking for Chen Fan.

Because of this problem, it won’t exist at all.

Chen Fan’s problem is naturally a world problem, and it is because of the world problem that makes these people’s brains hurt.

Chen Fan has two tasks, a robot, that is, he needs to combine all his current knowledge to create one.

Technology, wiring, etc. Chen Fan’s brain has a general idea, and even knows how to install these programs, but there is a core thing missing.

That is the problem of pnp.

In fact, the tasks are two tasks, and the application of knowledge pnp is more than that.

Chen Fan looked at his draft paper, thought about it, and started to write.

“No one knows whether polynomial time algorithms exist for NP-complete problems. But if such algorithms exist, we already know some of them! For example, the following algorithm correctly accepts an NP-complete language, but no one knows that it usually requires How long to run. It is a polynomial time algorithm if and only if P=NP.

//Accept the sum of a subset of algorithms of the NP complete language.

//

//This is a polynomial time algorithm if and only if P=NP.

//

//”Polynomial time” means it returns “Yes” in polynomial time, if

//The result is “Yes”, otherwise it will run forever.

//

//Input: S=a finite set of natural numbers

//Output: if a certain subset of S adds up to 0.

//Otherwise, it will run forever without output.

//Note: The program number P is that you write an integer P as binary, and then

//Consider the bit string as a program.

//Every possible program can be generated like this,

//Although most do nothing because of grammatical errors.

//

FORN=1…infinity

FORP=1…N

Take S as the input to run the program number PN steps

The IF program outputs a list of different integers

AND all integers are in S

The sum of AND integers is 0

THEN

OUTPUT is and shuts down”

Halfway through, Chen Fan decided to stop, because it was not quite right. If we continue according to this logic program, the likely result is that the computer crashes. ,

But if it’s in the city, then this is the cycle.

What is loop? Chen Fan defines loop, which is balance, a very subtle thing.

Only with the ability to weigh and balance can people truly judge things.

Judging and weighing the pros and cons, Chen Fan began to sweat on his back.

This ability is very scary, the simplest, if Xiaomei has this ability, then naturally, Xiaomei can think a lot.

What will happen then is unknown.

Maybe she would think about the IQ of a five-year-old child?

I hope.

However, Chen Fan knew that as long as he controlled the logical emotion of feelings, then Xiao Mei would not really go wrong.

“User, you seem to be emotionally unstable.”

“Well, it’s okay, think

“To build a machine body for you, using carbon nanotechnology, using a 3D printer, to get you a more powerful one.”

“Is it like in the movie?”

“En…you are watching.”

0 ···Find flowers·····

‘I’m watching, I just don’t understand why people should be afraid of robots. ’

“Because of the unknown, because of the uncontrollable, so afraid.”

“But Xiaomei will not, Xiaomei is controlled by the user.”

“Yes, but most people think differently. Okay. You can withdraw.”

“Yes, user.”

Here, a student found Chen Fan with a question, and he finished it.

Chen Fan took a look, pointed at Nie Sisi in the distance and said, “Come here and explain to Zhang Wei.”

Nie Sisi came over and took a look.

“This…a bit”



“It’s okay, follow me to read it, silly.”

Zhang Wei lowered his head when he was reprimanded. Chen Fan said, “As for your intelligence, I doubt how you get a perfect score in mathematics. Isn’t it possible to extend the application of the simplest differential equation? Why do I still need to teach you this? Do you use the fart Poincaré’s expansion conjecture? What will you show me? The Poincaré conjecture has not been confirmed yet.”

.. … 0

“But…someone said this”

“Are you a teacher or am I a teacher?”

“Teacher, you are abusing our students.”

“Do you learn?”

“I learn.”

Zhang Wei cried and left. Chen Fan looked at Nie Sisi’s algorithm and said: “Look at this, look at this, people have written four or five solutions, you told me no? Is it a pig? ”

After speaking, Chen Fan took out a fruit.

“Eat everything that I haven’t figured out.”

Ah ah ah ah ah.

That fruit, please don’t.

“Teacher, the whole world knows that you can concoct the taste of ginseng fruit. Why do you give us such an unpleasant flavour?”

“Because this is punishment, right, it’s good for you.”

“But, I want to get the taste of oranges.”

“Fuck off, you have a lot of things to think about, Zhang Wei, let me tell you, if you want to use mathematics to pretend, just learn the basics for me.”

Ma Aiguo took a sip of hot water on the sidelines, not bad, not bad.

Chen Fan has gradually begun to transfer knowledge.

ps: Please subscribe, thank you all. Mountain.

Tap the screen to use advanced tools Tip: You can use left and right keyboard keys to browse between chapters.

You'll Also Like