Sublinear P system solutions to NP-complete problems.

Michael J. Dinneen Alec Henderson Radu Nicolescu

Published in: Theor. Comput. Sci. (2023)

Keyphrases

np complete problems
np complete
phase transition
search methods
graph coloring
optimal solution
benchmark problems
search algorithm
special case
dynamic programming
optimization problems
hard problems
suboptimal solutions