Kazakh scientists present technology to solve ‘millennium problem’
Mar 08, 2022 - 09:38 AM
ISTANBUL (AA) – Researchers from Kazakhstan found a possible solution to the problem of equality of P and NP classes, the second of the seven “millennium problems”, they announced in a press meeting held on Thursday at Dubai Expo.
This is a complex problem of modern computer science and its solution can fundamentally change the principles and speed of computer manipulation processes of any type of data.
To the present day, only the Poincare conjecture was solved, being a part of the most important classical problems in mathematics formulated by the famous Clay Institute.
According to the results of a four-year period of scientific research, the scientists have created a polynomial algorithm for solving the NP-complete problem.
The discovery was made under the guidance of the Kazakh scientist Bakhytgerey Sinchev, and also the specialist in the field of risk assessment and management and CEO of the New Aeon IT company, Zhanna Akzhanova and expert in the field of information technologies Askar Sinchev were the key figures in the project implementation.
According to developers, the algorithm is able to produce accurate results faster than any existing method.
The scientists have tested the mechanics of the technology on the example of a competitive task posted on the specialized portal of Kaggle.com to detect the coronavirus infection. The Kazakhstani team have managed to find a solution ten times faster than the best algorithm presented on the resource.
The developers see a wide range of opportunities for technology integration in such areas as logistics, genetics, cryptography, encryption, online booking, creation of search engines, as well as medicines development.
“Any services received over the Internet will open up to each of us on the new side. So, in the process of online booking, the technology will provide a wide choice of opportunities for consumers, including lower costs, more convenient routes and the most suitable flight duration,” Akzhanova said.
Currently, the agreement has been reached on the algorithm used by experts of one of the world Institutes of Oncology. Also, the authors of the project have received patents for developed technology (including USPTO patents), and scientific articles have been published in specialized journals.