Free Web NovelChapter 914: Chapter 468: You damn... really are a genius!_3
This problem is known as ’NP,’ which can be simply understood as ’not knowing exactly how many times one has to calculate,’ while the verification process to solve this problem is P, which means ’the problem is solved with just one computation.’
For instance, what is the next prime number after 5? If one doesn’t know the next prime, this can be considered an ’NP problem,’ and the approach is to verify each possibility one by one. frёewebnoѵel.ƈo๓
6, not it.
7, it is.
The problem is solved.
By verifying that 7 is the next prime number after 5, one can consider that this computational process, which is the solution to the problem, is P.
It may sound simple, but when it comes to finding very large prime numbers, the amount of computation involved is enormous, and verifying each number one by one eventually becomes unfeasible.
An NP-complete problem is concerned with whether there exists a universal defense that can quickly resolve problems that ’can only be solved by guesswork and verification, not by direct computation.’
If it exists, find the method.
If it doesn’t, demonstrate the reason for its non-existence.
NP-complete problems may seem simple, but in reality, they are very complex logical issues in mathematics, and upon closer, deeper thought, one can’t help but become immersed in them.
This is why many mathematicians are interested in researching NP-complete problems, but so far, no mathematician has been able to prove it.
Upon considering the complexity of NP-complete problems, Zhao Yi thought he might as well try out the effects of "Derivation Law" during his free time and decided to delve deeply into the research.
Meanwhile,
At the headquarters of the Aviation Group, a team sent by the Science Academy’s software institution arrived, led by the newly appointed Information Academician Liu Hemin.
Although Liu Hemin’s team received a warm welcome, one could notice that some were not too enthusiastic about their arrival, particularly the people from the Aviation Group’s Flight Automatic Control Research Institute and the Aviation Computer Technology Research Institute.
Smaller teams were sent from both institutes, totaling around ten people, with the experienced researchers Guo Jinhua and Deng Minrong leading them.
After reviewing the Intelligent Control System, Guo Jinhua and Zhou Limin promptly concluded that the system involved highly complex algorithms and required top-level experts in mathematical computing.
Indeed,
Their idea was that only if Zhao Yi himself came to explain could they thoroughly grasp the principles. However, since Zhao Yi was the head of the design group, it was unlikely he would participate in the acceptance process. Verifying one’s own design doesn’t sound very reliable.
Even though Liu Hemin is an academician of information science, with world-class achievements in the research of evolutionary algorithms and neural networks and some accomplishments in mathematical theory, they still found it hard to believe that he could comprehend the contents of the Intelligent Control System.
They were confident in their professional abilities; Liu Hemin’s research might be highly regarded, but when it came to specific programs and algorithms, his understanding might not necessarily be superior to theirs.
Liu Hemin also knew the exceptional talent pool at the Aviation Group. Although he came from the Software Institute of the Science Academy and was a newly appointed Information Academician at the Science Academy, his titles carried little persuasive power within the Aviation Group. Even the hosts assisting them were at least from a research institute, and there were academicians specializing in dynamics and mechanics—each of them at the pinnacle of academic and research development. He and his team needed to truly understand the Intelligent Control System to be convincing.
After being entertained, Liu Hemin suggested diving into work straight away.
They soon received reports. freёweɓnovel.com
Due to confidentiality concerns, only portions of the reports and codes were available to the regular researchers on the team. They would each be responsible for a part of the research, while Liu Hemin himself had access to the full reports and codes and immediately immersed himself in their understanding.
Then,
Glancing left and right to ensure no one was paying attention, Liu Hemin discreetly took out a densely written notebook filled with content from his briefcase and began to study it closely, referencing the reports and codes.
