Chapter 264 NPC Issues and Biological Transfer

Is Ella's computing model epoch-making?

The answer has always been no.

Yan Xia, as its creator, is very clear about this. Although Ella has completed a lot of self-optimization, it is still essentially exchanging energy consumption for computing power. Its own architecture is optimized countless times in computing speed compared to the architecture of the 21st century, but it has not escaped a limitation after all.

P=NP is a computer mathematics that Yan Xia has come into contact with, but it was too long ago. Even if he got this memory with the help of genes, this memory is too remote.

After Ella explained, he found the part belonging to P=NP in his memory, and then understood its true importance.

The progress of P=NP in floating-point computing ability is not so obvious. The computing power in the usual sense expresses the number of operations per second, which is a quantity, while P=NP brings about qualitative changes, which can make the problem of running each computing power more difficult.

"To what extent?" Yan Xia asked.

Ella said: "It can probably improve the accuracy of existing models by 10 million times."

The Federation now has many models, including cosmic models, biological models, atomic models, string models, and dynamic models. Generally speaking, these models put everything the Federation knows in this field into them. When you need to use them, you can directly input information and get the answer.

For example, a multiplication table is the simplest mathematical model. There is this model in the computer. When you need to calculate 9x9, you can use the computer to calculate the answer.

Of course, it is not only that. The meaning of model building is exploration. When a group of things are gathered together, you may find the correlation and find the shortest and most practical way of operation.

The model that people are most exposed to is called the big data model, which has a great impact on humans in the 21st century.

The accuracy of a civilization's model has increased by 10 million times. This is a great progress. It can be said that it is enough to equal 100,000 years of development.

The progress brought by P=NP will be comprehensive and leapfrog.

"I haven't upgraded my host completely. After all, my host is too large, and the old hardware is not enough to support the new computing architecture."

Ella thinks it can be improved.

"So you need new hardware." Yan Xia pointed at Rigel.

Ella said, "Aren't you afraid that this star will explode and destroy me directly?"

Rigel is a blue giant after all, and its lifespan is still too short, only tens of millions of years.

"When the star explodes, its power is not enough to destroy you." After the P=NP problem is solved, the Federation will usher in a period of rapid development. Yan Xia thinks he can soon see the moment when the Federation is stronger than the Olive Branch Civilization.

Think about it, the previous difficult problems have become simple at this time, and the super problems that need to be applied to calculations in all walks of life will be directly solved later.

How wonderful is this?

In fact, what is more important is the improvement of the computing power of life itself.

With P=NP, the neural system of life, the secondary brain in the body of life, and even the quark robot will have enhanced computing power under the original energy consumption premise.

"Then do it."

Ella is looking forward to the posture when he is reborn.

But before that, it feels that it should solve another problem.

"Now my host is fully conquering the NPC problem, and perhaps dozens of NPC problems can be added."

Yan Xia didn't know about this aspect before, but now he found out that the Federation had several NPC problems earlier.

The concept of NPC problem is actually very simple, which is an extension of NP problem.

NP problem itself can also be divided into complex and simple. For example, problem a is simple, and problem b is complex. Both problems are the same type of problem. For example, Xiao Ming takes a boat from a to b, downstream, the speed of the boat is 1s, the speed of the water is 2897km/s, and the distance from a to b is 2 light years. Then find the time for Xiao Ming to get from a to b.

This is a bit complicated, so there is another question. Xiao Ming takes a car from a to b. The speed of the car is 29km/h, and the distance from a to b is 298km. Please ask how long it takes Xiao Ming to get from a to b.

These two problems are simple and complex. If I can calculate complex problems, does it mean that I can also solve simple problems?

But now we are not trying to make complex problems simple, but to make simple problems complex.

Because the previous complex problem can include the next simple problem, and when facing other simple problems of the same type, I know that the previous complex problem can also solve other simple problems, instead of only knowing the next simple problem. When I face other similar problems, I have no idea. For example, if the next simple problem adds a wind speed, then the students who can only solve the next simple problem will be confused.

According to this idea, we can find the most complex problem by going up one by one. This problem can include all problems, then this is the NPC problem.

In fact, the P=NP problem is also related to the NPC problem. If the NPC problem has a polynomial algorithm, then the result is NP=P.

Ella found the necessary polynomial algorithm from the NPC problem. Of course, this is not the credit of one person. Regarding this research, there are millions of informatics and mathematics scholars in the entire federation.

At this time, Ella wants to use P=NP to explore more NPC problems, so that all problems can be unified and a huge model can be built on this basis.

"That must be wonderful."

Ella said: "Of course, the first thing I want to solve should be the biological transfer problem. Super-hedge biological transfer is actually in the semi-finished stage. With the new calculation method, this problem will be solved in a short time, and near-light speed movement will become possible."

"In fact, there are already scholars in the Federation using new models to develop."

This is a huge improvement in the Federation's combat power.

Super-hedge material transfer is more advanced than the gravitational corridor of the Olive Branch Civilization because its energy consumption is very low, but it is not controllable enough. If the controllability problem can be solved and 99.99% of the material transfer can be achieved, then it will be the most perfect.

Hearing this, Yan Xia's previous gloom was swept away, and he and Ella drank a glass of wine together.

"This moment should be remembered, and I will toast to the next ten thousand years!"

Yan Xia's head tilted to one side, and a solid clock showed the number: 55147

Yes, it is now 55147 AD.

"It's been 53,110 years."

It sounds long, but if you think back, it's still very fast. Most of the time was spent in confrontation with the Olive Branch Civilization, but Yan Xia also had a premonition that this war spanning more than 40,000 years was about to end.

The last time it ended was against Star City, and this time it ended for the entire Olive Branch Civilization.