Principle “synthesis” for the solution of tasks of class NP

Por • 19 sep, 2018 • Sección: Educacion

Rustem Valeyev

Mathematical experts couldn’t find any algorithm of obtaining the exact answer for one mass NP-complete task during four decades after emergence of the concept “class NP”. It is logical to assume that perfectly developed traditional and/or developed experimentally approaches to creation of algorithms and will not provide considerable progress in this question. Therefore, despite of the fact what the final answer to “P ? NP” dilemma will be, it is essential now to look for other ideologies of algorithms functioning of the solution of similar tasks on discrete structures. “Metaedroalgorithm” can be one of such nonconventional, but very perspective approaches.

https://arxiv.org/ftp/arxiv/papers/1303/1303.6311.pdf

Post to Twitter

Escribe un comentario