Chapter 263 P=NP

"So, the officials and scholars on the Silk Road of the Universe were all affected, and then Fennelly ordered the Mechanical God to kill them?"

Yan Xia had no expression on his face when he saw the news.

It is indeed painful to live forever, especially when the things you cherish leave you and you are alone.

To be honest, if Ella was just a computer host instead of an AI, he felt that he would commit suicide after wandering in the universe for 10 years, or at most 20 years, of course, provided that he could live that long.

He felt the ultimate loneliness in life. He was suddenly the only one left in the world, not even a dog or a cat.

But loneliness is not just this. Even in the 21st century, living in a city full of reinforced concrete and heavy traffic, there will still be countless people who feel lonely.

"Life cannot resist its own consciousness, just like the Silk Civilization cannot resist the future it sees."

"The Olive Branch Civilization was once a multi-ethnic civilization. It has experienced the stage of the Federation. Their interpretation of life is very comprehensive. This is a high-level civilization from complex to simple, but they are definitely not regressing."

"Gais Glory..."

Gais Glory has been alerting the Federation. This is a civilization that is good at manipulating the inner heart of life. However, before this, no one in the Federation realized this, because the victory of Star City paralyzed all the life consciousness of the Federation.

"The Holy Grail Project has delayed the Federation for 40,000 years, but I didn't expect that we still haven't found a way to defeat the Olive Branch Civilization." Yan Xia sighed. He felt that this was a big failure.

"If this is also considered a failure, then Yan Xia, what have I done in the past 40,000 years?" Ella asked.

In these 40,000 years, Ella has never brought a technology that can change the Federation. It has been developing steadily. This is very important, but it is the core of the entire Federation, and it can also be called the heart.

"The explosion of science and technology is something that can only be encountered by chance. From tachyon communication to super-hedge material transfer, the two technologies have greatly improved the development of the Civilization Federation, but we now have more powerful enemies, which is far from enough."

Yan Xia also felt very depressed. In fact, he did not spend a moment in relaxation.

This Civilization Federation needs him to bear the burden. If Ella had not taken on an excessive amount of 99% of the work, it would be impossible for 100 Yan Xias here to complete the operation of the Federation alone.

Ella has done well enough, but Yan Xia feels that he has not done enough.

Ella knows the pain of this kind of pressure. In fact, after becoming more and more like life, it often feels the existence of something like pressure. It is magical, but not good.

"Yan Xia, P is actually equal to NP." Ella said.

"?"

Yan Xia did not react for a while, but after reacting, he could not understand it, because this is a complex mathematical problem. Yan Xia decided to study biology because he was not good at mathematics. At least compared with physics and chemistry, biology and mathematics are not closely related.

P=NP is actually an unsolved problem on Earth. The P represents a problem that can be solved in a polynomial time.

This question is too complicated. In fact, it can be simply understood as a P problem, which is to give multiple values ​​multiplied and added together, and then calculate the answer. For example, I ask you what 1+1 equals.

A more complicated one is to list a polynomial on a machine with unique value operations. A polynomial is the sum of multiple monomials, and a monomial can be a number or a letter, or the product of a number and a letter. In other words, 1 is a monomial, a is a monomial, and 1xa is also a monomial, but it cannot be 1+a or 1-a, nor can it be 1 divided by a.

The expression of a polynomial can be 1+a. Here, 1 can be regarded as a monomial and a can be regarded as a monomial, so this is a polynomial.

It can also be 1xa+2xa. Here, 1xa can be regarded as a monomial, and 2xa can be regarded as a monomial. Of course, polynomials can also be multiple or even countless monomials, such as 1xa+2xa+3xa+4xa...+100xa...

Polynomial time means that the running time complexity of an algorithm is a polynomial. The time complexity can be simply explained as the operation time of a loop algorithm. If it loops twice and the operation time is twice as long as the original one, then the time complexity of this algorithm is OK. If it loops twice and the operation time is three times as long as the original one, then the time complexity of this algorithm is very high.

The concept is very abstract because it belongs to the knowledge of information science.

The NP problem is an even more abstract problem. It is a problem of verifying or guessing a solution in a polynomial time.

We can get a definite answer to the P problem just mentioned, and the NP problem itself is uncertain. If it is described in simple language, for example, if you calculate what 29+82 equals, NP will list all the answers starting from 1, confirming and denying them one by one.

Equal to 1? The verification result is wrong, equal to 2? The verification result is wrong... equal to 108, the verification result is correct, then this is the end.

Or you can guess directly, if you are good, you can guess 108 directly at once. This guess is not about luck, but to ensure that the guessed answer is within the accurate range through other methods.

It feels like one is precise calculation and the other is exhaustive method, and the former seems to be better.

That's right!

The problem that P=NP really solves is the problem of computer operation logic. Computers can certainly complete 1+1 in a short time, but no one asks 1+1 online. Most people ask, how big is the universe? How many cells or atoms are there in the human body? Another example is some operations research problems, some molecular structure, and gene structure problems.

Such problems also rely on computer operations, so how can computers use general calculations to calculate how big the universe is and how many cells and atoms are there in the human body? It can only verify and guess very complicatedly, but this kind of calculation consumes too much time.

The P problem is one part, and the NP problem is another part. If the two can be equal, it is to simplify the complex NP problem into the P problem to solve, and the algorithms for the two problems are compatible in the same set of logic.

P=NP is to simplify a problem that uses exhaustive method to answer a yes or no question into a problem that only requires simple mathematical calculations to get an accurate result.

P=NP is a huge progress in the computer field, which is equivalent to the mutual unification of alternative fundamental forces in the field of mathematics.

“So, you can solve more complex problems faster and easier?”

This was a big step for Ella.