This problem is known as ’NP,’ which can be simply understood as ’not knowing exactly how many tis one has to calculate,’ while the verification process to solve this problem is P, which ans ’the problem is solved with just one computation.’
For instance, what is the next pri number after 5? If one doesn’t know the next pri, this can be considered an ’NP problem,’ and the approach is to verify each possibility one by one.
6, not it.
7, it is.
The problem is solved.
By verifying that 7 is the next pri 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 cos to finding very large pri numbers, the amount of computation involved is enormous, and verifying each number one by one eventually becos 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 thod.
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 beco imrsed 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 ti and decided to delve deeply into the research.
anwhile,
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 welco, one could notice that so 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 ca 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 achievents in the research of evolutionary algorithms and neural networks and so accomplishnts 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 ca 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 ca 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 chanics—each of them at the pinnacle of academic and research developnt. 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.
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 imdiately imrsed 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.
Reviews
All reviews (0)