Solving QUBO problems with cP systems

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F24%3AA0001387" target="_blank" >RIV/47813059:19240/24:A0001387 - isvavai.cz</a>
Výsledek na webu
<a href="https://link.springer.com/article/10.1007/s41965-024-00155-y" target="_blank" >https://link.springer.com/article/10.1007/s41965-024-00155-y</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s41965-024-00155-y" target="_blank" >10.1007/s41965-024-00155-y</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Solving QUBO problems with cP systems
Popis výsledku v původním jazyce
P systems with compound terms (cP systems) have been proposed by Radu Nicolescu in 2018. These expressive cP systems have been used to solve well-known NP-complete problems efficiently, such as the Hamiltonian path, traveling salesman, 3-coloring, and software verification problems. In this paper, we use cP systems to provide an efficient parallel solution to the integer-valued quadratic unconstrained Boolean optimization (QUBO) problem.
Název v anglickém jazyce
Solving QUBO problems with cP systems
Popis výsledku anglicky
P systems with compound terms (cP systems) have been proposed by Radu Nicolescu in 2018. These expressive cP systems have been used to solve well-known NP-complete problems efficiently, such as the Hamiltonian path, traveling salesman, 3-coloring, and software verification problems. In this paper, we use cP systems to provide an efficient parallel solution to the integer-valued quadratic unconstrained Boolean optimization (QUBO) problem.

Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Rok uplatnění
2024
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)