Metadata-Version: 2.1
Name: npqtools
Version: 0.1.12
Summary: Library for reinterpretation main np-problems into Ising model for quantum computer
Home-page: https://gitverse.ru/mits2406/npqtools
Author: Mikhail Tseytlin
Author-email: tseytlinmikhail@gmail.com
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Requires-Python: >=3.6
Description-Content-Type: text/markdown
License-File: LICENSE
Requires-Dist: numpy>=2.0.2
Requires-Dist: matplotlib>=3.9.2
Requires-Dist: dimod>=0.12.18
Requires-Dist: dwave-samplers>=1.4.0

# npqtools


Данная Python-библиотека создана для решения популярных NP-сложных задач, таких как:
* Задача коммивояжера
* Задача о рюкзаке
* Задача о поиске Гамильтонова цикла
* Задача о поиске клики 
* Задача о поиске максимальной клики во взвешенном графе

И другие

Решение производится с помощью симуляции квантового отжига в решении QUBO.


