Розв'язання задачі рівності класів P та NP

Article Sidebar

PDF
Number of views 21

Published: Apr 20, 2025
DOI: https://doi.org/10.51582/interconf.19-20.04.2025.041
Keywords:
класи P та NP, замкнута система, Інфо-динамічна тотожність, Дзета-функція Рімана, Зв'язані змінні, NP повна задача, логарифмічна спіраль, циркуляція, задача комівояжера
Issue
No. 56(244) (2025): 11th ISPC «Theory and Practice of Science: Key Aspects» (April 19-20, 2025; Rome, Italy).
Section
Physics and Maths
Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Main Article Content

А.В. Шульга
Україна

Abstract

У цій статті двома способами доведено рівність класів складності P та NP, під час доказу як інструментарій використано Інфо-динамічну тотожність, поняття Зв'язаних змінних.


Google Scholar

CrossRef

OUCI

Scilit

WorldCat

Index Copernicus

Semantic Scholar


Article Details

How to Cite
Шульга, А. (2025). Розв’язання задачі рівності класів P та NP. Scientific Collection «InterConf+», (56(244), 361–367. https://doi.org/10.51582/interconf.19-20.04.2025.041
Author Biography

А.В. Шульга, Україна

магістр («Комп'ютерні науки»)

References

Шульга А.В. Науково-публіцистичне видання: Енергія, інформація, вартість: – Черкаси: Видавець Пономаренко Р.В., 2023. ISBN: 978-966-2554-78-6

Доказ гіпотези Рімана (розгорнуто) https://archive.interconf.center/index.php/2709-4685/article/view/4098/4135. https://www.researchgate.net/publication/372217629_Dokaz_gipotezi_R imana_AV_Sulga_rozgornuto

Дербишир Дж. Простая одержимость. Бернхард Риман и величайшая нерешённая проблема в математике. — М.: Астрель, 2010. — 464 с. — ISBN 978-5-271-25422-2..

Тахтаджян Л. А. Квантовая механика для математиков / Перевод с английского к.ф.-м.н. С. А. Славнов. — Изд. 2-е. — М.—Ижевск: НИЦ «Регулярная и хаотическая динамика», Ижевский институт компьютерных исследований, 2011. — 496 с. — ISBN 978-5-93972-900-0.

Янке Е., Эмде Ф., Лёш Ф. Специальные функции: формулы, графики, таблицы / Пер. с 6-го переработанного немецкого издания под ред. Л. И. Седова. — Изд. 3-е, стереотип. — М.: Наука, 1977. — 344 с.

Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. — М.: «Вильямс», 2002. — 528 с. — ISBN 0-201-44124-1.