Chapter 578: Universal Algorithm?

"I started out as a Ph.D. in computer programming." Ye Hua came to the console and called up the floating holographic screen: "It is true that what the brain does is not necessarily applicable to computers, because these two are completely different individuals, but we don't want to integrate the two perfectly, we can allow the differences between the two, but we may be able to build a bridge hub for them from some commonalities between the two." ”

The Edwards were noncommittal, saying that neuroscience was too much of a discipline.

There are many levels, macroscopic scale, mesoscopic scale, microscale, and the connection between each level is often very complex, and it is difficult to connect with each other, many times you learn macroscopic neural theory, but you can't use it to simulate cognitive function, you need the knowledge of microscopic neuronal network, and after learning the knowledge of neuronal network, you can't, and you need some knowledge of synapses and dendritic complex operations, how to study can not be completed.

Although both of them are leading research scholars in their field, they are in awe and humbling for the subject.

It can be said that human beings' cognition of their own brains and neural networks is not as rich as their cognition of the universe, and the brain is the most mysterious area in the cognition of all human organs.

"Just being based on chaotic neural networks is a typical NPC problem." Ms. Mai Britt said, meaning that there is no solution, at least for now, and that "chaos" here is not a mythical definition, but there is no universally accepted mathematical definition of the phenomenon of chaos.

"What if, I tell you that I've managed to reduce an NPC problem to a P problem?"

Ye Hua suddenly threw out such a sentence, and the couple's faces changed greatly when they heard it, with an incredibly wonderful expression.

"What did you say?" Edward Moser hugged his head and exaggerated: "God, the P=NP problem has been solved?" ”

Although the couple are not mathematicians, computer scientists, or information specialists, they are deeply involved in neuroscience.

For "P=NP?" They are naturally not unfamiliar with the problem, that is, the NP-complete problem, although they are not experts in informatics, but their knowledge of this problem is much higher than that of ordinary people.

NP-complete problem, so to speak, this kind of problem can only be answered after exhausting all the possibilities in the solution domain, and such a problem is the most difficult in NP.

If you want to prove that a problem is an NPC problem, you can take a problem that is already an NPC problem and turn it into a problem that needs to be proved after the change of polynomial time, then all the proof problems are an NPC problem.

In other words, if an algorithm is found, then all problems can have polynomial solutions, which can be said to be the so-called "universal algorithm".

This is undoubtedly the pinnacle of informatics.

This is not only a contribution to informatics, but also many problems that have not been solved until now, such as the problem of protein folding in the human body, terminal diseases, and of course, neuroscience, no wonder the couple are so out of shape.

It's really because of the NPC problem that P=NP has become unbelievable, and people are more inclined to believe in P≠NP, even if it has not been proven or falsified so far.

However, Ye Hua just said that he had lowered an NPC problem to a P problem!!

"Oh my God......"

The two of them definitely didn't expect that they had just come to Huaxia and obtained such an explosive news, if this spread, the entire academic community and even the world would have to boil.

This can no longer be described as genius.

After the shock, the couple was excited, inexplicably excited, Ye Hua saw the two of them and said calmly: "As I said before, I started with programming, and the result of lowering the NPC problem to the P class problem is to obtain a new algorithm. But doctor, it's not really a one-size-fits-all algorithm, because there is an "NP-Hard problem" on top of it, which you should know about. ”

"Even so, the contribution is immeasurable, and the benefits to neuroscience research are unimaginable." Edward Moser said excitedly.

"Teacher, you only told us about the P=NP problem before, but what is the "NP-Hard problem"?" Lolandis, who had been quiet, couldn't help but ask questions at this time.

Ms. Mai Britt looked at her and briefly summarized with a smile, "That said, the NP-Hard problem is broader than the NPC problem. The NP-Hard problem is also difficult to find an algorithm for polynomials, but it is not included in the scope of "P=NP" because it is not necessarily an NP problem. Even if a polynomial-level algorithm is found for the NPC problem, it is possible that the NP-Hard problem will still not be able to obtain a polynomial-level algorithm. In fact, it has the potential to be more complex in time than all NPC problems and therefore more difficult to solve. ”

Lorantis seemed to understand whether he understood or not, thoughtfully.

Edward Moser said with a hint of excitement: "Sometimes, we have to admit that the human brain is very strong, it can analyze external data in milliseconds and draw conclusions, but how such a huge system works is still unknown, but there are many researchers who have tried to get more information from brain waves." So, can AI learn something from our brain networks? ”

Speaking of this, Edward subconsciously looked up at Ye Hua, the young Chinese man in front of him, the president of Coastline University, has a decisive voice in the field of AI.

Ye Hua nodded: "The answer is yes, in terms of information, especially noise information processing, there are some processing methods of the brain that computers can learn from." ”

Coastline Group's artificial intelligence technology is recognized as the top in the world, and Ye Hua's voice in this field can be said to be very authoritative.

Moreover, the outside world did not know that he had created a higher intelligent being, Xiaoyin.

Edward Moser flipped through the information in his head: "The grid cells that Britt and I studied at the Norwegian University of Science and Technology found that these nerve cells were able to be activated by specific spatial patterns, and then formed a coordinated system that triggered spatial movements, plus cells that were able to recognize the direction of the head and the boundaries of the room, together they formed circuits in the hippocampus of the brain, and eventually formed a wide positioning system similar to GPS in the brain. ”

"The connections between neurons in the brain allow us to read useful information from noisy data, because neural networks are dynamically malleable, and they are able to change the connections between cells by learning autonomously from existing experiences, and now artificial neural networks mimic the connections between biological nerve cells."

Saying that, Edward looked at Ye Hua again: "There is no doubt that the key to research is that there are many neurons in the brain, and neurons will 'communicate' with each other, and when neurons stimulate axons, they will produce 'communication' information...... Isn't it possible to achieve brain-computer interaction? ”

"God, it's been a privilege to come to Shoreline University, it's a wise choice, we would like to join the BCI program, join !! now"

……

。 m.